田忌赛马（25分）

题目：题目详情 - 7-11 田忌赛马 (25 分) (pintia.cn)

题解：

1.将田的马和齐王的马排序，我这里的是从小到大排的，也可以从大到小排序。

2.我的思维就是小时候学习的田忌赛马的思维（但是加了一点东西）：

       （1） 如果最快的马比不过，我就用最慢的马抵消他最快的马。输一次，但是增加了我之后赢的概率。

        （2）要追求赢的概率大的话，有赢的必须赢，如果我最小的马可以比赢，我就赢。

所以比赛的排序就变成了这样。先判断我最快的马能不能赢，再判断我最慢的马能不能赢，能赢就赢。反之如果两种情况都不能赢，我就用我最慢的马去抵消他最快的马。增加我其他马赢的概率。

if(x[fx]>x1[fx1])//快对快 
	{
		ans++;
		fx--,fx1--;
	}
else if(x[lx]>x1[lx1])//慢对慢 
	{
		ans++;
		lx++,lx1++;
	}
else if(x[lx]<x1[fx1])//用快的抵消慢的 
	{
	    ans--;
		lx++,fx1--;
	}

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,x[1000],x1[1000];
	while(1)
	{
		cin>>n;
		if(n==0)
		break;
		else
		{
			int ans=0,fx,lx,fx1,lx1;
			for(int i=1;i<=n;i++)
			cin>>x[i];
			sort(x+1,x+n+1);//田 
			for(int i=1;i<=n;i++)
			cin>>x1[i]; 
			sort(x1+1,x1+n+1);//齐 
			fx=n,lx=1;
			fx1=n,lx1=1;
			for(int i=1;i<=n;i++)
			{
			if(x[fx]>x1[fx1])//快对快 
			{
				ans++;
				fx--,fx1--;
			}
			else if(x[lx]>x1[lx1])//慢对慢 
			{
				ans++;
				lx++,lx1++;
			}
			else if(x[lx]<x1[fx1])//用快的抵消慢的 
			{
				ans--;
				lx++,fx1--;
			}
			}
			cout<<ans*200<<endl;
		}
	}
	return 0;
}