河南省多校连萌(四)【zzuli 2175 Problem A: GJJ的日常之再游戏】
来源:互联网 发布:淘宝花卉指南 编辑:程序博客网 时间:2024/05/07 19:36
点击打开链接
Problem A: GJJ的日常之再游戏
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 819 Solved: 167
SubmitWeb Board
Description
GJJ和WJJ又开始了游戏,然而由于WJJ太强了,所以GJJ只好靠计谋取胜,而正因为WJJ太强,所以用过一次的计谋便无效了。
GJJ和WJJ一共玩了N场游戏,如果GJJ想要获胜,必须得赢的场数比Wjj多。
问:GJJ能否获胜?
Input
多实例,到文件尾结束
每个样例第一行一个N(1<=N<=50000),表示GJJ每场使用的计谋的数量;
第二行是N个数x,表示计谋的编号(0<=x<=1000000000)。
Output
对于每组样例,如果GJJ获胜输出"Yes";否则输出"No"。
Sample Input
51 2 3 4 551 2 2 2 1
Sample Output
YesNo
HINT
#include<cstdio>#include<algorithm>using namespace std;#define Max 50005int a[Max];int main(){int N,num,temp,mmax;while(scanf("%d",&N)!=EOF){mmax=0;for(int i=0;i<N;i++){scanf("%d",&a[i]);}sort(a,a+N);temp=a[0];for(int i=1;i<N;i++){if(a[i]>temp) {temp=a[i];mmax++;}}if(mmax+1>N/2) printf("Yes\n");else printf("No\n");}return 0;}
阅读全文
0 0
- 河南省多校连萌(四)【zzuli 2175 Problem A: GJJ的日常之再游戏】
- 【zzuli 2175】(GJJ的日常之再游戏)
- zzuli-2175: GJJ的日常之再游戏
- 河南省多校赛(4)GJJ的日常之再游戏
- 河南省多校连萌(四)【zzuli 2178 GJJ来签到】
- 2175: GJJ的日常之再游戏
- 多校连萌(4)-GJJ的日常之再游戏
- 【zzuli 2181】(GJJ的日常之暴富梦)
- zzuli GJJ的日常之暴富梦
- GJJ的日常之再游戏
- GJJ的日常之再游戏
- GJJ的日常之再游戏
- 【ZZULIOJ】 2175 GJJ的日常之再游戏
- ZZULIOJ【2175】GJJ的日常之再游戏【水题】
- (多校联萌)-zzu-2175: GJJ的日常之再游戏
- ZZULIOJ--GJJ的日常之再游戏(去重)
- 多校联盟(四)I-GJJ的日常之玩游戏
- zzuli 2172 GJJ的日常之购物【dp+优先队列】
- 子带技术
- 276. 中位数-计算机二2014 北邮复试机试题目
- java 兔子生小兔子代码
- 课堂在线Java程序设计 类的继承 编程题2
- codeforces 417A A. Elimination
- 河南省多校连萌(四)【zzuli 2175 Problem A: GJJ的日常之再游戏】
- Flask-模板渲染
- 浮点数字转换为人民币大写字体
- OpenCV之边缘检测(二)
- greenDao的基本使用
- CF --- 798 C Mike and gcd problem 【思维】
- 搭建的maven项目中pom文件中的jar全部不能导入到工程里面解决
- [SDUT](3377)数据结构实验之查找五:平方之哈希表 ---哈希查找(查找)
- 中国剩余定理(孙子定理)模板