您的位置:首页 > 其它

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

2016-10-06 18:17 375 查看
如果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;
}


                                            
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: