hdu 1052（田忌赛马）

题目；http://acm.hdu.edu.cn/showproblem.php?pid=1052

#include <bits/stdc++.h>
using namespace std;
int n, t[1050], w[1050];
int main()
{
    while(scanf("%d", &n))
	{
        if(n==0) break;
        for(int i=1;i<=n;i++)
			 scanf("%d",t+i);
        for(int i=1;i<=n;i++) 
			scanf("%d", w+i);
        sort(t+1,t+n+1,greater<int>());
        sort(w+1,w+n+1,greater<int>());
        int tw=1,tm=n,ww=1,wm=n,s=0;
        while(ww<=wm)
		{
            if(t[tm]<w[wm]) 
			ww++, tm--,s--;
            else if(t[tw]>w[ww])
			ww++, tw++,s++ ;
            else if(t[tw]<w[ww])
			ww++,tm--,s--;
            else if(t[tm] > w[wm]) tm--,wm--,s++;
            else
			{
                if(w[ww] > t[tm]) s--;
                else if(w[ww] < t[tm]) s++;
                else {}
                ww++,tm--;
            }
        }
        printf("%d\n",s*200 );
    }
    return 0;
}