hdu_1052 Tian Ji -- The Horse Racing

//贪心: 慢马拖快马下水原则#include<cstdio>#include<algorithm>using namespace std;int a[1200],b[1200];bool cmp(int x,int y){ return x>y;}int main(){      int n;     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,cmp);            sort(b,b+n,cmp);    int s=0,i=0,j=0,len1=n-1,len2=n-1;       while(i<=len1&&j<=len2){  //从慢马开头。。       if(a[len1]>b[len2]){len1--;len2--;s++;} //田的慢马胜       else if(a[len1]<b[len2]){len1--;j++;s--;}//田的慢马输，要做拉下水工作       else if(a[len1]==b[len2]) {  //一样快，观察做不做            if(i<len1){       //判断不是最后一轮                if(a[i]<=b[j]){  //快马要输或平局都要做                    if(a[len1]<b[j]) s--;                    len1--;j++;                }                else{           //快马能赢不做                     s++;                    i++;j++;                }            }            else {         //判断是最后一轮                len1--;len2--;            }       }     }     printf("%d\n",s*200);    }return 0;}

/* 3

9 6 1

9 5 4

3

1 2 3

12 3 3

4

34 3 2 1

8 7 3 0

*/