POJ 2287 贪心

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 1010;
int Tian[maxn], King[maxn], n;
int main(int argc, char const *argv[])
{
	while (~scanf("%d", &n) && n)
	{
		for (int i = 0; i < n; i++)
			scanf("%d", &Tian[i]);
		for (int i = 0; i < n; i++)
			scanf("%d", &King[i]);
		sort(Tian, Tian + n);
		sort(King, King + n);
		int ans = 0, Ts = 0, Te = n - 1, Ks = 0, Ke = n - 1;
		while (Ts <= Te && Ks <= Ke)
		{
			if (Tian[Ts] > King[Ks]) ans += 200, Ts++, Ks++;
			else if (Tian[Ts] < King[Ks]) ans -= 200, Ts++, Ke--;
			else
			{
				if (Tian[Te] > King[Ke]) ans += 200, Te--, Ke--;
				else if (Tian[Te] < King[Ke]) ans -= 200, Ts++, Ke--;
				else
				{
					if (Tian[Ts] < King[Ke]) ans -= 200, Ts++, Ke--;
					else if (Tian[Ts] == King[Ke]) break;
				}
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}

一、如果田忌的最慢速度大于齐王的最慢，则直接田忌的最慢与齐王的最慢比赛，赢一场；

二、如果田忌的最慢速度小于齐王的最慢，则用田忌的最慢浪费齐王的最快，输一场；

三、如果田忌的最慢速度等于齐王的最慢，则：

{

1.如果田忌的最快速度大于齐王的最快，则直接田忌的最快与齐王的最快进行比赛，赢一场；

2.如果齐王的最快速度小于齐王的最快，则用田忌的最慢浪费齐王的最快，输一场；

3.如果田忌的最快速度等于齐王的最快，即田忌与齐王的最慢与最快分别相等，则：

如果田忌的最慢速度小于齐王的最快，则用田忌的最慢浪费齐王的最快，输一场；

如果田忌的最慢速度等于齐王的最快，即田忌的最慢、田忌的最快、齐王的最慢、齐王的最快相等，说明剩余未比赛的马速度全部相等。

}