田忌赛马c语言程序设计,钟神赛车 （C++代码）（标准题解）（与田忌赛马类似）...

这题的题解是转自网上博客 是最标准的答案

(1)先比较两者的好马，如果田忌的好马可以赢过齐王的好马，果断去比，高手过招，赢了才更有满

足感，自豪感嘛！

(2)再比较不好的马，如果田不好的马可以赢过齐王的不好的马，毫不犹豫去比，反正可以赢。用田

忌最弱的战胜对方最弱的，这才符合江湖规矩。

(3)如果以上都不成立，那么如果田的坏马比齐王的坏马慢，或者速度一样，就用田的坏马去和齐王

的好马比，拉齐王的好马下水，两个坏马的速度一样时，与其平局，不如让田的坏马拉齐王好马

下水。

(4)好马坏马，速度大小都是相对的，不绝对。#include

#include

using namespace std;

bool cmp(int A,int B)

{

return A>B;

}

int t[1000+22];

int q[1000+22];

int main()

{

int n,num,t_max,t_min,q_max,q_min,i;

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

{

num=0;

for(i=0;i

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

for(i=0;i

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

sort(t,t+n,cmp);

sort(q,q+n,cmp);//两组马速度从大到小排序

t_max=0;

t_min=n-1;

q_max=0;

q_min=n-1;        //代表速度最大最小的下标，比完一组，换下一组

while(t_max<=t_min&&q_max<=q_min)

{

if(t[t_max]>q[q_max])

{

num++;

t_max++;

q_max++;

}

else if(t[t_min]>q[q_min])

{

num++;

t_min--;

q_min--;

}

else

{

if(t[t_min]

num--;

t_min--;

q_max++;

}

}

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

}

return 0;

}