Preblme C-1002

概述：题目大体意思为古代的田忌赛马，现在要求将田忌赛马的过程用编程做出。

思路：整个步骤使用贪心算法，将两个人拥有的马排序之后，将田忌最强的马与国王最强的马比较，若是能胜利，那么胜利加，若是不能，就将田忌最弱的马与国王最强的马比赛，以此类推。

感谢：昨天晚上第一次提交，因为只是考虑了例子的输入，没有深入考虑整道题可能有的输入，题目出错，上午提交了几次，都是因为小错误或是超时失败，最后在同学帮助下成功。

#include <iostream>
#include <vector>
#include <algorithm>
#include <fstream>
using namespace std;
bool cmp(int &a, int &b)
{
	return a<b;
}
int main() {
	//ifstream cin("in.txt");
	int n;
	while (cin >> n&&n)
	{
		int win = 0, lose = 0;
		int a[1001], b[1001];
		for (int i = 0;i<n;i++)
			cin >> a[i];
		for (int i = 0;i<n;i++)
			cin >> b[i];
		sort(a, a + n, cmp);
		sort(b, b + n, cmp);
		int t_slow = 0, t_fast = n - 1;
		int k_slow = 0, k_fast = n - 1;
		while (t_slow <= t_fast)
		{
			if (a[t_fast]>b[k_fast]) 
			{
				win++;
				t_fast--;
				k_fast--;
			}
			else if (a[t_slow]>b[k_slow]) 
			{
				t_slow++;
				k_slow++;
				win++;
			}
			else 
			{
				if (a[t_slow]<b[k_fast])
					lose--;
				t_slow++;
				k_fast--;
			}
		}
		cout << (win + lose) * 200 << endl;
	}
	return 0;
}