LA 3266 田忌赛马

https://vjudge.net/problem/UVALive-3266

题意：

田忌赛马，赢一局得200两银子，输一局赔200两银子，平局不赔不赚，问最多能赚多少银子。

思路：

先排序，然后比较两者最快的马，如果田忌的更快，就直接比。如果田忌的慢，先比较最慢的两匹马，如果田忌的快，则先让这两匹最慢的马比，之后继续比较第二慢的马，直到田忌的马慢于齐王的马时，用此时田忌最慢的马和齐王最快的马相比。

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

const int maxn = 1000 + 5;

int a[maxn];
int b[maxn];
int n;

int main()
{
    //freopen("D:\txt.txt", "r", stdin);
    while (cin >> n && n)
    {
        for (int i = 0; i < n; i++)
            cin >> a[i];
        for (int i = 0; i < n; i++)
            cin >> b[i];
        sort(a, a + n);
        sort(b, b + n);
        int sum = 0;
        int p1 = 0, p2 = n - 1, q1 = 0, q2 = n - 1;
        while (n--)
        {
            if (a[p2]>b[q2])
            {
                p2--;
                q2--;
                sum += 200;
            }
            else if (a[p1] > b[q1])
            {
                p1++;
                q1++;
                sum += 200;
            } 
            else if (a[p1]<b[q2])   //用最慢的和齐王对快的比
            {
                p1++;
                q2--;
                sum -= 200;
            }
            else             //平局的情况
            {
                p1++;
                q2--;
            }
        }
        cout << sum << endl;
    }
}