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