| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 954 人关注过本帖
标题:NOIP2010三国游戏
取消只看楼主 加入收藏
sunyh1999
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:14
帖 子:1178
专家分:3032
注 册:2009-5-17
结帖率:79.37%
收藏
已结贴  问题点数:100 回复次数:4 
NOIP2010三国游戏
sanguo.rar (541.49 KB)
http://www.     测试了一下得了90分,搞到了测试数据,前9个都能快速过,最后一个数据就是过不了,调试的时候程序总是报错。
程序代码:
#include <stdio.h>
#include <stdlib.h>
FILE *fin,*fout;
void print(long general[500][500],long n)
{
int i,j;
printf("\n");
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
printf("%2ld ",general[i][j]);
printf("\n");
}
}
void Qsort(long general[500],long startPos,long endPos)
{
int i,j,temp;
temp=general[startPos];
i=startPos,j=endPos;
while(i<j)
{
while(temp>=general[j]&&i<j)j--;
general[i]=general[j];
while(temp<=general[i]&&i<j)i++;
general[j]=general[i];
}
general[i]=temp;
if(i-1>startPos)Qsort(general,startPos,i-1);
if(endPos>i+1)Qsort(general,i+1,endPos);
}
int main()
{
long general[500][500]={},n,i,j,ans;
fin=fopen("sanguo.in","r");
fout=fopen("sanguo.out","w");
fscanf(fin,"%ld",&n);//输入行
for(i=1;i<=n;i++)
for(j=i+1;j<=n;j++)//输入元素
{
fscanf(fin,"%ld",&general[i][j]);
general[j][i]=general[i][j];// 复制对称部分
}
for(i=1;i<=n;i++)
{
Qsort(general[i],1,n);//对每行排序
if(general[i][2]>ans)
ans=general[i][2];
}
fprintf(fout,"1\n");
fprintf(fout,"%ld",ans);
system("pause");
return 0;
}

最后一个测试数据放在压缩包里了
搜索更多相关主题的帖子: 三国游戏 
2011-01-17 09:41
sunyh1999
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:14
帖 子:1178
专家分:3032
注 册:2009-5-17
收藏
得分:0 
不是这个的问题,我GUIDE可以编译通过,就算这样,你加个memset不就解决了吗?并没有解决实际问题

欢迎来到我的博客:http://blog..cn/noisunyuhong
2011-01-17 10:19
sunyh1999
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:14
帖 子:1178
专家分:3032
注 册:2009-5-17
收藏
得分:0 
那应该怎么改?

欢迎来到我的博客:http://blog..cn/noisunyuhong
2011-01-17 17:51
sunyh1999
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:14
帖 子:1178
专家分:3032
注 册:2009-5-17
收藏
得分:0 
谢谢哈,AC了

欢迎来到我的博客:http://blog..cn/noisunyuhong
2011-01-17 18:29
sunyh1999
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:14
帖 子:1178
专家分:3032
注 册:2009-5-17
收藏
得分:0 
这是题目,不是游戏

欢迎来到我的博客:http://blog..cn/noisunyuhong
2011-01-18 08:51
快速回复:NOIP2010三国游戏
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.027455 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved