hdoj 1052 田忌赛马

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

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

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

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

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

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

2.那就去找找最差的马

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

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

分析就结束啦！
代码如下

#include 
#include 
#include 
#include 
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;ib[fast2])          ***//好马比好马*** 
			{
				sum++;
				fast1--;
				fast2--;
			}
			else
			{
				if(a[slow1]>b[slow2])         ***//差马比差马***比得过就比
				{
					sum++;
					slow1++;
					slow2++;
				}
				else
				{
					if(a[slow1]