hrbust 哈理工oj 1570 田忌赛马【贪心】
2016-02-19 22:26
281 查看
田忌赛马 | ||||||
| ||||||
Description | ||||||
在QW和TJ之间有一场赛马比赛,QW和TJ都有n个马。每个马保证都有不同的能力值。 他们安排他们的马在一个确定的顺序。QW的第一匹马将和TJ的第一匹马进行比赛,第二匹和第二匹进行比赛,以此类推。 有更高能力的马将打败具有更低能力的马。 在n轮比赛中,赢得比赛轮数较多的将获得最终的胜利。当然平局也是有可能发生的。 问题是你应该告诉大家是否可能出现平局。 | ||||||
Input | ||||||
有多组测试数据,对于每组测试数据: 第一行是一个整数n。1<=n<=100。 第二行包含n个整数代表着QW的马的能力。 第三行也包含n个整数代表这TJ的马的能力。 | ||||||
Output | ||||||
对于每组测试数据: 如果平局可能发生就输出"YES",否则输出"NO"。(输出不包含引号) | ||||||
Sample Input | ||||||
4 1 2 7 8 3 4 5 6 2 1 2 4 3 | ||||||
Sample Output | ||||||
YES NO | ||||||
Author | ||||||
陈禹@HRBUST |
我们这里说出思路:
一半的比赛要这样:
用a的最好的马和b低于中等水平的第一匹马比赛
用a第二号的马和b低于中等水平的第二匹马比赛
依次类推,
cont1记录a胜利场次
另一半的比赛要这样
用b的最好的马和a低于中等水平的第一匹马比赛
用b第二号的马和a低于中等水平的第二匹马比赛
依次类推,
cont2记录b胜利场次
如果cont1==cont2,输出yes、思路一点都没问题,但是呢,就是wa,为什么呢?我看了别人的AC代码才知道:
这样的数据应该输出no:
3
6 6 6
6 6 6
为什么要输出no呢?我也不知道啊,我也不知道,我也不知道啊,我也不知道、难道这样就不叫平局了喵?真坑爹、、、
最后上AC代码:
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[105];
int b[105];
int main()
{
int n;
while(~scanf("%d",&n))
{
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(int i=0;i<n;i++)
{
scanf("%d",&b[i]);
}
sort(a,a+n);
sort(b,b+n);
int cont1=0;
int cont2=0;
for(int i=0;i<n/2;i++)
{
if(a[n-1-i]>b[n/2-1-i])cont1++;
if(a[n/2-1-i]<a[n-1-i])cont2++;
}
if(n%2==1)
{
printf("NO\n");
continue;
}
if(cont1==cont2)
{
printf("YES\n");
}
else
{
printf("NO\n");
}
}
}
相关文章推荐
- 快速傅里叶变换
- 在win10上安装nodejs+npm+express+coffeescript
- 定制化Azure站点Java运行环境(2)
- json错误(没有转化为javascript的错误)
- Android本地数据安全尝试(上)——SQLCipher
- 16-02-19 ListView 属性
- 【POJ】2031 - Building a Space Station(克鲁斯塔尔)
- Java TCP 简单实例
- [Android] Android5.1系统自带的应用启动次数统计
- SQL Developer报错:Unable to find a Java Virtual Machine解决办法
- MySQL索引背后的数据结构及算法原理
- 一份面试题的总结 2
- 强大的oracle函数wm_concat
- 单片机轻松入门之三:蜂鸣器
- MySql数据库的简介
- 0219自学Linux_bash特性+命令学习(cut,sort,uniq,wc,tr,histroy,alias)+通配符glob
- 基于STM32红外计数的灯光照明
- GetLastError()函数返回值及含义
- 链表
- Poj 1961 Period