钟神赛车 （C++代码）（标准题解）（与田忌赛马类似）

这题的题解是转自网上博客 是最标准的答案
      （1）先比较两者的好马，如果田忌的好马可以赢过齐王的好马，果断去比，高手过招，赢了才更有满
           足感，自豪感嘛！
      （2）再比较不好的马，如果田不好的马可以赢过齐王的不好的马，毫不犹豫去比，反正可以赢。用田
           忌最弱的战胜对方最弱的，这才符合江湖规矩。
      （3）如果以上都不成立，那么如果田的坏马比齐王的坏马慢，或者速度一样，就用田的坏马去和齐王
           的好马比，拉齐王的好马下水，两个坏马的速度一样时，与其平局，不如让田的坏马拉齐王好马
           下水。
      （4）好马坏马，速度大小都是相对的，不绝对。

#include<cstdio>  
#include<algorithm>  
using namespace std;  
bool cmp(int A,int B)  
{  
    return A>B;  
}  
int t[1000+22];  
int q[1000+22];  
int main()  
{  
    int n,num,t_max,t_min,q_max,q_min,i;  
    while(scanf("%d",&n)!=EOF&&n)  
    {  
        num=0;  
        for(i=0;i<n;i++)  
            scanf("%d",&q[i]);  
        for(i=0;i<n;i++)  
            scanf("%d",&t[i]);  
        sort(t,t+n,cmp);  
        sort(q,q+n,cmp);//两组马速度从大到小排序  
        t_max=0;  
        t_min=n-1;  
        q_max=0;  
        q_min=n-1;        //代表速度最大最小的下标，比完一组，换下一组  
        while(t_max<=t_min&&q_max<=q_min)  
        {  
            if(t[t_max]>q[q_max])  
            {  
                num++;  
                t_max++;  
                q_max++;  
            }  
            else if(t[t_min]>q[q_min])  
            {  
                num++;  
                t_min--;  
                q_min--;  
            }  
            else  
            {  
                if(t[t_min]<q[q_max])  
                    num--;  
                t_min--;  
                q_max++;  
            }  
        }  
        printf("%d\n",50*num);  
    }  
    return 0;  
}