Tian Ji -- The Horse Racing POJ - 2287（贪心）

思路：胜就略胜，败就惨败（即用我方最慢马比敌方最快马）

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>
#include <queue>
#define ll long long

using namespace std;
int a[1005],b[1005],n;

int main()
{
    while(scanf("%d",&n),n)
    {
        for(int i=0; i<n; i++)
            scanf("%d",&a[i]);
        for(int i=0; i<n; i++)
            scanf("%d",&b[i]);
        sort(a,a+n);
        sort(b,b+n);
        n--;//注意，否则非法访问
        int i=0,j=0,x=0,y=0,m=n;
        while(i<=n&&j<=m)
        {
            if(a[i]>b[j])
            {
                i++;
                j++;
                x++;
            }
            else if(a[i]==b[j])
            {
                if(a[n]>b[m])
                {
                    n--;
                    m--;
                    x++;
                }
                else if(a[n]==b[m])
                {
                    if(a[i]==b[m])
                        break;
                    else if(a[i]<b[m])
                    {
                        i++;
                        m--;
                        y++;
                    }
                }
                else
                {
                    i++;
                    m--;
                    y++;
                }
            }
            else
            {
                i++;
                m--;
                y++;
            }
        }
        printf("%d\n",(x-y)*200);
    }
    return 0;
}