题意：
田忌和齐王赛马，两个人每人n匹马，每个马都有自己的速度，赢一场得到200分，输一场失去200分，平则不得分，问田忌可能得到的最高得分是多少？
思路:
又是一个比较经典的贪心小题目，这个题目很容易想到，就是我们先排序，然后我们这样想，如果我们是田忌，对方是齐王，首先我们可以拿最快的那个马和他最快的那个马比一下，如果能赢，那么直接比赛，得到一分，这个不用质疑，因为用自己的最强去得分的同时还削弱的对方的最强，这个果断是最优的，然后如果比不过呢？比不过就有可能面临着这一局要输的节奏，反正也是输，我们就找一个我们最小的去和他最大的比，去浪费他的最大的，这样输的有价值，但是这是后要注意一点，就是如果我们最小的比他的最小的大，那么我们还不如用我们最小的和他的最小的比一次，先赢200分，前面的那个打不过先放一下，在处理晚处理都一样，现在能赢一次是一次，那么整理后就是这样：先用最想的和他最强的比，如果能打赢就打，否则就看看我们最弱的能不能打得过他的最弱的，如果能赢就直接比，否则就拿最弱的去换他最强的，输的有价值点，还有就是有一个小地方要注意，如果我们打算用最弱的换最强的了，发现最弱的和他最强的一样，那么这时候我们是不输钱的，其实这个时候应该是直接可以break了吧，我没想错的话这个时候双方剩下的所有马的速度都是一样的。
#include<stdio.h>
#include<algorithm>
#define N 1000 + 10
using namespace std;
bool camp(int a ,int b)
{
return a > b;
}
int num1[N] ,num2[N];
int main ()
{
int i ,n ,l1 ,l2 ,r1 ,r2, Ans;
while(~scanf("%d" ,&n) && n)
{
for(i = 1 ;i <= n ;i ++)
scanf("%d" ,&num1[i]);
for(i = 1 ;i <= n ;i ++)
scanf("%d" ,&num2[i]);
sort(num1 + 1 ,num1 + n + 1 ,camp);
sort(num2 + 1 ,num2 + n + 1 ,camp);
l1 = l2 = 1 ,r1 = r2 = n;
Ans = 0;
while(n--)
{
if(num1[l1] > num2[l2])
{
l1 ++ ,l2 ++;
Ans ++;
}
else if(num1[r1] > num2[r2])
{
r1 -- ,r2 --;
Ans ++;
}
else
{
if(num1[r1] < num2[l2])
Ans --;
r1 -- ,l2 ++;
}
}
printf("%d
" ,Ans * 200);
}
return 0;
}