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

先说一下题意，就是古代田忌赛马的故事为了能让田忌赢更多的钱问作为“孙膑”的你怎样做，，，这是一道贪心入门题，

思路：首先把双方的马按从小到大的速度排序，，，然后枚举田忌和威王的马，，总共可分为以下几种情况中情况，如果田忌最快的马比齐威王最快的马快，则比之，否者让田忌最慢和威王最快的比；如果田忌最慢的马比齐威王最慢的马快，则比之，让否者让田忌最慢和威王最快的比；最后当齐威王最慢的，最快的和田忌最慢的，最快的相等时 ，如果田忌最慢的小于楚威王最快的则比之；

AC代码：

#include<iostream>
#include<algorithm>
#define N 1001
using namespace std;
int a[N];
int b[N];
int main()
{ int n;
  while(cin>>n&&n)
  {   for(int i=0;i<n;++i) cin>>a[i]; 
      for(int i=0;i<n;++i)  cin>>b[i];
      sort(a,a+n);
      sort(b,b+n);
      int mina=0,minb=0,maxa=n-1,maxb=n-1;
      int ans=0;
       while(mina<=maxa)
       { if(a[maxa]>b[maxb])
          {  maxa--;maxb--;
             ans++;
           }
       else if(a[maxa]<b[maxb])
         { mina++;maxb--;
           ans--;
          }
        else if(a[mina]>b[minb])
        { mina++;minb++;
          ans++;
         }
        else if(a[mina]<b[minb])
        { mina++;maxb--;
          ans--;
        }
        else{ if(a[mina]<b[maxb]) ans--;
               mina++;maxb--;
            }
       }
       cout<<ans*200<<endl;
  }return 0;
}