UMR祝你元宵节快乐!
来源:互联网 发布:ug线割编程好用吗 编辑:程序博客网 时间:2024/05/09 14:48
Problem Description
元宵节到了,cyk 表示对 UMR 不服,于是他们进行了一场游戏:
- 他们面前有 n 个数,玩家轮流每次从这 n 个数中挑选出一个数拿走。
- 玩家选取的数字大小不能超过上一次玩家所拿的数的大小(譬如,上一个玩家拿了 3,那么下一次玩家只能选择 3, 2, …)。
- 当一名玩家无法挑选(没有数字了,或者剩下的数字都比上次玩家挑选的大)的时候则该玩家输掉比赛。
今天的比赛是 UMR 先手,两个人都足够聪明,然后 UMR 能不能够赢得比赛呢?
Input
输入数据有多组(数据组数不超过 55),到 EOF 结束。
第一行输入一个整数数 n (1 <= n <= 1000) 表示游戏开始时可以挑选的数的总个数。
第二行 n 个以空格分隔的整数,每个数的范围属于 [1, 1000]。
Output
对于每组数据:
- 如果 UMR 赢了,输出 "a ha ! cyk , too young too simple sometimes native !"。
- 如果 cyk 赢了, 输出 "en heng UMR , you also have today !"。
输出均不包括引号。
Example Input
42 3 3 351 2 3 4 521 1
Example Output
a ha ! cyk , too young too simple sometimes native !a ha ! cyk , too young too simple sometimes native !en heng UMR , you also have today !
#include<stdio.h>int a[1001];void qqsort(int left,int right){ int i,j,mid; i=left; j=right; mid=a[i]; if(i>=j) return ; while(i<j) { while(i<j&&a[j]>=mid) j--; a[i]=a[j]; while(i<j&&a[i]<=mid) i++; a[j]=a[i]; } a[i]=mid; qqsort(left,i-1); qqsort(j+1,right);}int main(){ int i,j,n,sum; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { scanf("%d",&a[i]); } qqsort(0,n-1); for(i=0;i<n;i+=sum) { sum=1; for(j=i+1;j<n;j++) { if(a[i]==a[j]) sum++; } if(sum%2) { printf("a ha ! cyk , too young too simple sometimes native !\n"); break; } } if(i>=n) { printf("en heng UMR , you also have today !\n"); } } return 0;}
1 0
- UMR祝你元宵节快乐!
- UMR祝你元宵节快乐!
- UMR祝你元宵节快乐!(博弈论)
- SDUT 3790 UMR祝你元宵节快乐!
- 数学推演题目—UMR祝你元宵节快乐!
- Stone祝你元宵节快乐!
- Snow祝你元宵节快乐!
- bLue祝你元宵节快乐!(贪心)
- 不得不放弃、祝你元宵节快乐!
- SDUT 3792 Snow祝你元宵节快乐!
- 递推—MLE祝你元宵节快乐!
- 数学推演题目—不得不放弃、祝你元宵节快乐!
- 多重背包—bLue祝你元宵节快乐!
- 快乐元宵节
- 元宵节快乐!
- 元宵节快乐
- 元宵节快乐~~
- 元宵节快乐!
- 形式名词 :上(うえ)
- 5、Power Map—实例:填充地图
- 【深度学习:CNN】误差分析
- 网络爬虫
- Android Studio SVN 使用方法
- UMR祝你元宵节快乐!
- C++删除字符串中特定一个或多个字符
- Centos6.7下安装mysql5.5.54
- 详细解析Spring事务的配置和OpenSessionInview的作用
- Oracle中的一些基本建议优化原则和NULL值
- mysql常用命令
- 【深度学习:CNN】利用随机前馈神经网络生成图像观察网络复杂度
- 用PHP实现memcache客户端(续)
- 在Centos7.1上安装oracle11gR2-静默安装