sdnu.1026 田忌赛马续

注意点：

用时越短，马越强.

思路：

将两队的马从小到大排序之后，进行“以弱碰强”，让田忌最弱的马去打一次齐王最强的马。接着正着进行比较，让田忌最强的马去打齐王最强的马，直到碰见田忌最强的马打不过齐王最强的马，再进行一次“以弱碰强”，打完后继续进行循环，直到全部比较完毕。

#include<iostream>
#include<algorithm>
int a1[10010], a2[10010];
int n;
using namespace std;
int main()
{
	cin >> n;
	for (int i = 0;i < n;i++)cin >> a1[i];
	for (int i = 0;i < n;i++)cin >> a2[i];
	sort(a1, a1 + n);
	sort(a2, a2 + n);
	int s1 = 0, s2 = 0;
	for (int i = 0,k=0,j=n-1;j>=k&&i<n;)
	{
		if (a1[j] > a2[i])
		{
			s2++;
			j--;
			i++;
		}
		else if (a1[j] < a2[i])
		{
			s1++;
			j--;
			i++;
		}
		else
		{
			j--;
			i++;
		}//以弱碰强
		while (k<=j&&i<n)
		{
			if (a1[k] < a2[i])
			{
				s1++;
				i++;
				k++;
			}
			else if (a1[k] == a2[i])
			{
				i++;
				k++;
			}
			else if (a1[k] > a2[i])
				break;
		}
	}
	if (s1 == s2)cout << "DRAW" << endl;
	else if (s1 > s2)cout << "WIN" << endl;
	else cout << "LOSE" << endl;
}