poj 2287 田忌赛马

（1）类型：贪心算法。
（2）题意：田忌有n匹马，国王有n匹马，田忌的马和国王的马比赛，问田忌要怎么安排自己的马匹出场的顺序才可以赢得比赛。
（3）解题思路：本题的解题思路在代码中有具体的注释。
（4）时间复杂度：O（n*log(n)+n）;其中快排为：n*log(n),贪心主代码为O（n）；
（5）总结：&此题用暴搜也可以敲的出来代码，但当n足够大时，是一定会超时的。一开始做的时候就超时了，后来借鉴大神的思想才搞出来。
&下面代码中用到运算符重载，即cmp函数将升序改为降序。
（6）代码：

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int MAX_N=1e3+6;int n,T[MAX_N],K[MAX_N];bool cmp(int a,int b){return a>b;}void solve(){    int ans=0,i,j,ii,jj;    for(i=0,j=0,ii=n-1,jj=n-1;i<=ii;){        if(T[i]>K[j]){ans+=200;i++;j++;}/*如果比得过就比否则其他的也不一定能够比得过*/         else if(T[i]<K[j]){ans-=200;j++;ii--;}/*连最大的都没有王的大注定比不过*/        else {/*如果两者相等，则比较最小的*/            if(T[ii]>K[jj]){ans+=200;ii--;jj--;}            else {/*如果最小的也没有王最小的大，则注定            比不过则比最小的*/                 if(T[ii]<K[j])ans-=200;                ii--;j++;            }       }    }    cout<<ans<<endl;}int main(){    ios::sync_with_stdio(false);cin.tie(0);    while(cin>>n,n){        for(int i=0;i<n;i++)cin>>T[i];        for(int i=0;i<n;i++)cin>>K[i];        sort(T,T+n,cmp);sort(K,K+n,cmp);        solve();    }}