贪心策略:
1,如果田忌的最快马快于齐王的最快马,则两者比。
(因为若是田忌的别的马很可能就赢不了了,所以两者比)
2,如果田忌的最快马慢于齐王的最快马,则用田忌的最慢马和齐王的最快马比。
(由于所有的马都赢不了齐王的最快马,所以用损失最小的,拿最慢的和他比)
3,若相等,则比较田忌的最慢马和齐王的最慢马
3.1,若田忌最慢马快于齐王最慢马,两者比。
(田忌的最慢马既然能赢一个就赢,不见得一定比齐王倒数第二慢的马快)
3.2,其他,则拿田忌的最慢马和齐王的最快马比。
(反正所有的马都比田忌的最慢马快了,所以这匹马必输,不如拼掉齐王的最快马)
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <string.h>
#include <algorithm>
using namespace std;
#define maxn 1005
int main()
{
int n;
int tian[maxn],king[maxn];
int i,max1,max2,min1,min2,ans;
while(~scanf("%d",&n),n)
{
for(i=1;i<=n;i++)
{
scanf("%d",&tian[i]);
}
for(i=1;i<=n;i++)
{
scanf("%d",&king[i]);
}
sort(tian+1,tian+1+n);
sort(king+1,king+1+n);
max1=max2=n;
min1=min2=1;
ans=0;
int num=0;
while((num++)<n)
{
if(tian[max1]>king[max2])
{
max1--;
max2--;
ans+=200;
}
else if(tian[max1]<king[max2])
{
min1++;
max2--;
ans-=200;
}
else
{
if (tian[min1] > king[min2])
{
ans+= 200;
min1 ++;
min2 ++;
}
else
{
if (tian[min1] < king[max2])
{
ans-= 200;
}
min1 ++;
max2 --;
}
}
}
printf("%d\n",ans);
}
return 0;
}