这题的题解是转自网上博客 是最标准的答案
(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;
}