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;
}