Uva Tian Ji -- The Horse Racing

题目的意思是给你田忌和王的各自n匹马

你要安排他们的比赛顺序，田忌每次输赢都是加减两百分，最后输出田忌的最大分数

这里利用贪心的做法

1，如果田忌的最快马快于齐王的最快马，则两者比。
（因为若是田忌的别的马很可能就赢不了了，所以两者比）
2，如果田忌的最快马慢于齐王的最快马，则用田忌的最慢马和齐王的最快马比。
（由于所有的马都赢不了齐王的最快马，所以用损失最小的，拿最慢的和他比）
3，若相等，则比较田忌的最慢马和齐王的最慢马
3.1，若田忌最慢马快于齐王最慢马，两者比。
（田忌的最慢马既然能赢一个就赢呗，而且齐王的最慢马肯定也得有个和他比，所以选最小的比他快得。）
3.2，其他，则拿田忌的最慢马和齐王的最快马比。
（反正所有的马都比田忌的最慢马快了，所以这匹马必输，选贡献最大的，干掉齐王的最快马）

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int n;
int tian[1005];
int king[1005];
bool cmp(int a, int b){
	return a > b;
}
int main(){
	
	while (cin >> n&&n) {
		for (int i = 0; i < n; i++)
			cin >> tian[i];
		for (int i = 0; i < n; i++)
			cin >> king[i];
		sort(tian, tian + n,cmp);
		sort(king, king + n,cmp);
		//for (int i = 0; i < n; i++)
			//cout<< king[i];
		int sum = 0;
		int front1 = 0, last1 = n - 1;
		int front2 = 0, last2 = n - 1;
		int cn = 0;
		while ((cn++) < n){
			if (tian[front1]>king[front2]){
				sum += 200;
				front1++;
				front2++;
			}
			else if (tian[front1] < king[front2]){
				sum -= 200;
				last1--;
				front2++;
			}
			else {
				if (tian[last1]>king[last2]){
					last1--;
					last2--;
					sum += 200;
				}
				else {
					if (tian[last1] < king[front2])
						sum -= 200;
					front2++;
					last1--;
				}
			}
		}
		cout << sum << endl;
	}
	return 0;
}