田忌赛马c语言程序设计,关于c语言的田忌赛马问题。

关于c语言的田忌赛马问题。0

ffqeaab542015.07.10浏览106次分享举报

#include

#include

#include

#include

#include

using namespace std;

int cmp(int a,int b)

{

return a>b;

}

int main()

{

int n;

while(cin>>n)

{

int a[10000];

int b[10000];

for(int i=0;i

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

for(int i=0;i

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

sort(a,a+n,cmp);

sort(b,b+n,cmp);

int i=0,j=n-1;

int m=0,v=n-1;

int ka=a[i];

int kb=b[j];

int sa=a[m];

int sb=b[v];int num=0;

for(int c=0;c

{

if(ka>kb)

{

num++;

ka=a[i++];kb=b[m++];

}

else if(ka

{

num--;

kb=b[m++];

sa=a[j--];

}

else

{

for(int t=j;t>=i;t--,v--)

{

if(sa>sb)

{

num++;

sa=a[t--];sb=b[v--];j--;

}

else

{

if(sa

{

num--;

sa=a[--t];kb=b[m++];

j--;

}

sa=a[--j];sb=v;break ;

}

}

}

if(i>j) break ;

}

printf("%d\n",num*200);

}

return 0;

}

我的完整代码在这儿，当测试数据为齐王和田忌相同时，结果总是多胜一场，求大牛解解。。