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