hdoj 1052 田忌赛马

闲来无事一起赛马玩吧！
*

宗旨：用最小的代价赢 （贪心）

肯定要输的话就输掉最坏的+不能赢其他马的马

步骤
1.田忌最好的马跟齐王最好的马跑一跑

===如果跑得过，好马换好马也不吃亏，就赢了他

=== 如果田忌最好的马跑不过，其他马也无能为力啦
    这局肯定输。那肯定输掉最差的马最划算。所以用田忌最差的马坑齐王最好的马啦！2.

2.那就去找找最差的马

===但是最差的马呢也可能比齐王最差的马强一点，能赢还是要先赢的，赢一次200大洋呢。（贪心）

===不能赢的话只能牺牲他了

分析就结束啦！
代码如下

#include <algorithm>
#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
	int n,a[1000],b[1000];
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	while(cin>>n&&n)
	{
		int sum=0;
		for(int i=0;i<n;i++) scanf("%d",&a[i]);
		for(int i=0;i<n;i++) scanf("%d",&b[i]);
		sort(a,a+n);
		sort(b,b+n);
		int slow1=0,slow2=0,fast1=n-1,fast2=n-1;
		while(n--)
		{
			if(a[fast1]>b[fast2])          ***//好马比好马*** 
			{
				sum++;
				fast1--;
				fast2--;
			}
			else
			{
				if(a[slow1]>b[slow2])         ***//差马比差马***比得过就比
				{
					sum++;
					slow1++;
					slow2++;
				}
				else
				{
					if(a[slow1]<b[fast2])            ***比不过就牺牲***
					{
						sum--;
					    slow1++;
					    fast2--;
					}
				}
			}
		}
		cout<<sum*200<<endl;
	}
	return 0;
}