UVA 1344 Tian Ji -- The Horse Racing(模拟)

如果tj最慢的马比qw最慢的快，那么这两匹马比，赢。

如果tj最快的马比qw最快的快，那么这两匹马比，赢。

如果上述两个条件都不成立，那么tj当前最慢的与qw当前最快的比，如果tj当前最慢的比qw当前最快的慢，则输一场，否则平局。

<pre name="code" class="cpp">#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1000+10;
int tj[maxn],qw[maxn];
int main()
{
    int n;
    while(scanf("%d",&n)&&n)
    {
        for(int i=0;i<n;i++) scanf("%d",&tj[i]);
        for(int i=0;i<n;i++) scanf("%d",&qw[i]);
        sort(tj,tj+n);sort(qw,qw+n);
        int tjmin=0,tjmax=n-1,qwmin=0,qwmax=n-1,sum=0;
        while(tjmin<=tjmax)
        {
            if(tj[tjmin]>qw[qwmin]) {sum++;tjmin++;qwmin++;}
            else if(tj[tjmax]>qw[qwmax]) {sum++;tjmax--;qwmax--;}
            else {if(tj[tjmin]<qw[qwmax]) sum--;tjmin++;qwmax--;}
        }
        cout<<sum*200<<endl;
    }
    return 0;
}