此题链接单击这里
=================
题意:
田忌和齐王分别有n匹,给出每匹马的速度。让田忌和齐王的马比赛,问田忌最多能赢多少钱(赢一场赢200,输一场输200,打平不分输赢)。
思路:
先把田忌和齐王的马分别排序,然后分三种情况:
1、齐王最快的马比田忌最快的马慢, 用田忌最快的马赢齐王最快的马。
2、齐王最快的马比田忌最快的马快,用田忌最慢的马输给齐王最快的马。
3、齐王和田忌最快的马一样快,再分情况:3.1、齐王最慢的马比田忌最慢的马慢,用田忌最慢的马赢齐王最慢的马。
3.2、齐王最慢的马比田忌最慢的马快,用田忌最慢的马输给齐王最快的马。
3.3、齐王和田忌最慢的马一样快,再分:如果田忌的最慢的马比齐王最快的慢,用田忌最慢的马输给齐王最快的马。
否则就打平。
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int n;
int ta[1010];
int ka[1010];
int main()
{
while(~scanf("%d",&n)&&n)
{
int sum=0;
for(int i=0;i<n;i++)
scanf("%d",ta+i);
for(int i=0;i<n;i++)
scanf("%d",ka+i);
sort(ta,ta+n);
sort(ka,ka+n);
int tl=0,tr=n-1;
int kl=0,kr=n-1;
while(tl<=tr&&kl<=kr)
{
if(ta[tr]>ka[kr])
{
sum+=200;
tr--;
kr--;
}
else if(ta[tr]<ka[kr])
{
sum-=200;
tl++;
kr--;
}
else
{
if(ta[tl]>ka[kl])
{
sum+=200;
tl++;
kl++;
}
else if(ta[tl]<ka[kl])
{
sum-=200;
tl++;
kr--;
}
else
{
if(ta[tl]<ka[kr])
sum-=200;
tl++;
kr--;
}
}
}
printf("%d\n",sum);
}
return 0;
}
有问题联系企鹅791267032
邮箱地址….wutanrong@Hotmail.com