HDU1052 田忌赛马贪心法

原题：

题目大意：田忌和齐王赛马，谁输了给谁200块，问怎样使得田忌赢得钱最少（负数就是输的少点）
那么根据小学里学的，我拿我的劣马和齐王的好马比赛，我故意输一局是为了赢两局。
但是题目还有平局的情况，那么我们的贪心策略该怎么写呢？
假设三匹马，我先按照能力排序，然后拿四个指针，f1,f2,r1,r2;f指针代表存在的最小速度的马，r指针代表存在的最大速度的马；
我先拿两方最大速度的马比一比，如果我能跑赢，那我肯定先把这局赢下，如果我跑不赢，那我就拿我的最差的f1把齐王的最好的马拉下水；如果平局，我不能让我的最好的马白白牺牲，所以我就拿我的劣马和齐王的劣马比一比，如果我的劣马跑得赢齐王的劣马，那就把这局拿下，如果跑不赢，就去拿他把齐王的最好的马拉下水，如果又是平局，那我就拿最差的马和齐王的好马比一比是不是跑不过，如果跑不过正合我意，我故意输掉这一局，然后r2指针–，f1指针++；
这就是最优的贪心策略
我一开始没有这么周到，一直wa，后来看了别的大佬的代码整理了一下思路，这个贪心的证明也有些难度，我去看看我有没有能力给她整出来
先看看代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
const int maxn = 10005;
int a[maxn], b[maxn];
int main()
{
	int n;
	while (scanf_s("%d", &n), n)
	{
		for (int i = 0; i < n; i++)
			scanf_s("%d", &a[i]);
		for (int i = 0; i < n; i++)
			scanf_s("%d", &b[i]);
		sort(a, a + n);
		sort(b, b + n);
		int f1, f2, r1, r2;
		int ans = 0, cnt = 0;
		f1 = f2 = 0;
		r1 = r2 = n - 1;
		for (;;)
		{
			if (a[r1] > b[r2])
			{
				ans++;
				r1--;
				r2--;
			}
			else if (a[r1] < b[r2])
			{
				ans--;
				f1++;
				r2--;
			}
			else
			{
				if (a[f1] > b[f2])
				{
					ans++;
					f1++;
					f2++;
				}
				else if (a[f1] < b[f2])
				{
					ans--;
					r2--;
					f1++;
				}
				else
				{
					if (a[f1] < b[r2])
						ans--;
					f1++;
					r2--;
				}
			}
			cnt++;
			if (cnt == n)	break;
		}
		printf("%d\n", ans * 200);
	}
	return 0;
}

自认为代码写的很清晰，嘻嘻，提高阅读体验；