HDU田忌赛马

题意：类似于田忌赛马，要让田忌赢率最大的赛法

解题思路：每一次比赛中，如果田忌最快的马能赢齐王最快的马就让两个赛，否则看看最慢的马是否能赢，再不然就祈求平局，这里的平局希望他最慢的马去拉齐王最快的马比，即使输了也不会亏。其实这个问题就是贪心的思路，每次缩短数据的区间，知道把区间缩为0问题就解决了，而每次处理端点的马的问题就得到一个局部最优解。

AC代码如下：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;

int main(){
	int king[1010],tianji[1010],tmax,tmin,kmax,kmin,n,i,cnt;
	while(cin>>n && n){
		for(i=0;i<n;i++){
			cin>>tianji[i];
		}
		for(i=0;i<n;i++){
			cin>>king[i];
		}
		sort(tianji,tianji+n);
		sort(king,king+n);
		tmin=kmin=0;
		tmax=kmax=n-1;
		cnt=0;
		while(tmin<=tmax && kmin<=kmax)
		{
			if(tianji[tmax]>king[kmax])
			{
				cnt++;
				tmax--;
				kmax--;
			}
			else if(tianji[tmin]>king[kmin])
			{
				cnt++;
				tmin++;
				kmin++;
			}
			else
			{
				if(tianji[tmin]<king[kmax])
					cnt--;
				tmin++;
				kmax--;
			}
		}
		cout<<cnt*200<<endl;
	}
	
	return 0;
 }