思路来源http://blog.csdn.net/blessingxry/article/details/55051630
UMR祝你元宵节快乐!
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
3790
元宵节到了,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
4
2 3 3 3
5
1 2 3 4 5
2
1 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 !
如果c~k 想赢的话 必须每组不同的数的个数都为偶数。
#include <stdio.h>
int main()
{
int a[2000],b[2000]={0};
int n,i,j,t;
while(scanf("%d",&n)!=EOF)
{
for(i=0; i<n; i++)
{
scanf("%d",&a[i]);
}
for(i=0; i<n-1; i++)
for(j=0; j<n-1-i; j++)
if(a[j]>a[j+1])
{
t=a[j];a[j]=a[j+1];a[j+1]=t;
}
int flag=1;
for(i = 0; i < n-1; i +=2)
{
if(a[i] != a[i+1])
{
flag = 0;
break;
}
}
if(flag)
printf("en heng UMR , you also have today !\n");
else
printf("a ha ! cyk , too young too simple sometimes native !\n");
}
return 0;
}