problem-1002-田忌赛马

田忌最快的马和齐王最快的马相等时拿最慢的马来和齐王最快的马比有最优解。
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

#define maxn 2600
int a[maxn],b[maxn];
int main()
{
    int N,i,j,i1,j1,sum;
    while(scanf("%d",&N),N)
    {
        for(i=0; i<N; i++)
            scanf("%d",&a[i]);
        for(i=0; i<N; i++)
            scanf("%d",&b[i]);
            sort(a,a+N);
            sort(b,b+N);
            sum=0;
            for(i=0,j=N-1,i1=0,j1=N-1;i1<=j1&&i<=j;)
            {

                if(a[i]>b[i1])
                {
                    i++;
                    i1++;
                    sum++;
                }
                else if(a[i]<b[i1])
                {
                    i++;
                    j1--;
                    sum--;
                }
                else if(a[j]>b[j1])
                {
                    j--;
                    j1--;
                    sum++;
                }
                else if(a[j]<b[j1])
                {
                   i++;
                   j1--;
                   sum--;
                }
                //现在剩余就是最快的和最慢的都相等的情况,
                //则把田忌最慢的和齐王最快的比较
                else if(a[i]<b[j1])
                {
                    i++;
                    j1--;
                    sum--;
                }
                else
                {
                    i++;
                    j1--;
                }
            }
            printf("%d\n",sum*200);
    }
    return 0;
}