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