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;
}
如果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;
}
相关文章推荐
- uva 1344 Tian Ji -- The Horse Racing
- UVa 1344 - Tian Ji -- The Horse Racing(贪心)
- uva1344 - Tian Ji -- The Horse Racing 田忌赛马
- UVa 1344 - Tian Ji -- The Horse Racing
- 动态规划 UVA 1344 - Tian Ji -- The Horse Racing
- UVA 1344 Tian Ji -- The Horse Racing
- UVa1344 - Tian Ji -- The Horse Racing
- UVa 1344 Tian Ji -- The Horse Racing 解题报告(贪心)
- UVA 1344 - Tian Ji -- The Horse Racing(很好的贪心题)
- UVA 1344 / UVALive 3266 / POJ 2287 / HDU 1052 Tian Ji -- The Horse Racing
- UVA1344 - Tian Ji -- The Horse Racing
- uva 1344 - Tian Ji -- The Horse Racing(贪心)
- UVA 1344 Tian Ji -- The Horse Racing
- UVA 1344 - Tian Ji -- The Horse Racing(贪心)
- uva--1344--Tian Ji -- The Horse Racing
- UVa 1344 - Tian Ji -- The Horse Racing
- POJ2287/UVA1344 Tian Ji -- The Horse Racing
- uvalive 3266 - Tian Ji -- The Horse Racing(贪心)
- UVALive - 3266 Tian Ji -- The Horse Racing
- UVaLive 3266 Tian Ji -- The Horse Racing (贪心)