NYOJ--364&&HDU--1052

 

原题链接：http://acm.hdu.edu.cn/submit.php?pid=1052

http://acm.nyist.net/JudgeOnline/problem.php?pid=364

分析：当二者最快的马速度相同时，要凭借田忌最慢的马与大王最慢的马的速度关系来确定如何比。

Tian Ji -- The Horse Racing

#include<cstdio>
#include<algorithm>
#include<functional>
using namespace std;
int a[1005],b[1005];
int main()
{
    int n,i,j,v,front,rear;long s;
    while(scanf("%d",&n)==1)
    {
        if(n==0)break;
        v=0;
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(i=0;i<n;i++)
            scanf("%d",&b[i]);
        sort(a,a+n,greater<int>());
        sort(b,b+n,greater<int>());
        i=0;j=n-1;front=0;rear=n-1;
        int T=n;
        while(T--)
        {
            if(a[i]>b[front]){i++;v++;front++;continue;}
            else if(a[i]<b[front]){j--;front++;v--;continue;}
            else
            {
                if(a[j]<b[rear]){j--;front++;v--;}
                else if(a[j]>b[rear]){j--;rear--;v++;}
                else {if(a[j]<b[front])v--;front++;j--;}
            }
        }
        s=200*v;
        printf("%ld\n",s);
    }
    return 0;
}