已结贴√

问题点数：20 回复次数：2

还是杭电1052田忌赛马

//昨天那个算法漏洞挺大，但我重新构思了，但运行到312ms还是wa了。我测试了许多数据，结果是对的，郁闷了，谁能救救我啊？

#include"stdio.h"

void sort(int s[],int n,int d[])                    //选择排序

{

int i,j,t,k,e;

for(i=0;i

{

k=i;

for(j=i+1;j

if(s[k]

k=j;

if(k!=i)

{

t=s[i];

s[i]=s[k];

s[k]=t;

e=d[i];

d[i]=d[k];

d[k]=e;

}

}

}

int main()

{

void sort(int s[],int n,int d[]);

int i,j,k,n,e,m;

int a[1001]={0},b[1001]={0},c[1001]={3};        //a用来存田忌马的数据，b存齐王的，c用来记录胜负平。

long sum;

while(scanf("%d",&n)!=EOF&&n!=0)

{

for(i=0;i

c[i]=3;

k=0;sum=0;e=0;

for(i=0;i

scanf("%d",&a[i]);

for(i=0;i

scanf("%d",&b[i]);

sort(a,n,c);                                //第一次进行排序。

sort(b,n,c);

for(i=0;i

{

if(a[i]>b[i])                            //赢了后c[i]=1,a[i]=-1,b[i]=-1,e用来记录同一级别赢得马的个数。

{

c[i]=1;

a[i]=-1;

b[i]=-1;

e++;

}

}

sort(a,n,c);                                //第二次排序，把那些赢得马排到后面去。

sort(b,n,c);

for(i=0;i

{                                            //不能赢得我就尽量平。

m=0;

for(j=0;j

{

if(b[j]==-1)

continue;

if(a[i]>b[j])

{

c[i]=1;

b[j]=-1;

m=1;                            //这里m是，我赢了齐王得马，就不必去平他的马。

break;

}

}

for(j=0;j

{

if(m)

break;

if(b[j]==-1)

continue;

if(a[i]==b[j])

{

c[i]=0;

b[j]=-1;

break;

}

}

}

for(i=0;i

if(c[i]>1)

c[i]=-1;

for(i=0;i

{

if(c[i]==1)

sum+=200;

if(c[i]==-1)

sum-=200;

}

printf("%ld\n",sum);

}

return 0;

}

//我测试了许多数据，都是对的，但肯定有组过不了，应该哪里还有漏洞，欢迎各位大侠帮忙纠错，或者发表你的看法，什么意见都欢迎。你也可以把好算法沾上去，互相讨论，主要帮我看看哪错了，我将不胜感激。

搜索更多相关主题的帖子:

赛马　田忌