LA 3266 田忌赛马

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

题意：

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

思路：

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

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

 const int maxn =  + ;

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

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