hdu1052 田忌赛马问题

原题大意：分别给你田忌和国王的马匹的速度，只有田忌马匹的速度大于国王的速度（相等时不赢不输），才能赢得比赛，获得200，求n场比赛后田忌能获得的最大钱币。

贪心：1)   田忌的最快与齐王最快比，田忌快则PK掉，田忌慢则用田忌最慢的PK齐王最快;

           2)   快马相等的话，用田忌的最慢与齐王最慢比，田忌快则PK掉，田忌慢则PK齐王最快;

           3)   最快与最慢都相等，如果田忌最慢小于齐王最快，则用田忌最慢PK掉齐王最快;否则证明两人的剩余马匹速度完全相等。参考

#include<stdio.h>
#include<algorithm>
#include<string>
#define MAX 1005
using namespace std;
int a[MAX],b[MAX];
int main()
{
	int i,t,money,amax,bmax,amin,bmin;
	while(scanf("%d",&t)!=EOF && t!=0)
	{
		money = 0;
		for(i = 0;i<t;i++)
		{
			scanf("%d",&a[i]);
		}
		for(i = 0;i<t;i++)
		{
			scanf("%d",&b[i]);
		}
		sort(a,a+t);
		sort(b,b+t);
		amax = bmax = t-1;
		amin = bmin = 0;
		for(i =0;i<t;i++)
		{
			if(a[amax]>b[bmax])//当田忌最快的马比国王最快的马快时 用田忌最快的马 pk 国王最快的马
			{
				money++;
				amax--;
				bmax--;
			}
			else if(a[amax]<b[bmax])//当田忌最快的马比国王最快的马慢时 用田忌最慢的马 pk 国王最快的马
			{
				money--;
				amin++;
				bmax--;
			}
			else //最快的相等
			{
				if(a[amin] > b[bmin])//当田忌最慢的马比国王最慢的马快时 用田忌最慢的马 pk 国王最慢的马
				{
					money++;
					amin++;
					bmin++;
				}
				else if (a[amin] < b[bmin])//当田忌最慢的马比国王最慢的马慢时 用田忌最慢的马 pk 国王最快的马
				{
					money--;
					amin++;
					bmax--;
				}
				else//最慢的也相等
				{
					if(a[amin]<b[bmax])//当田忌最慢的马比国王最快的马慢时 用田忌最慢的马 pk 国王最快的马
						//否则剩下两人的马速度都一样，无胜负。
					{
						money--;
						amin++;
						bmax--;
					}
				}
			}
		}
		printf("%d\n",money*200);
	}
	return 0;
}