
元宵節(jié)到了,cyk 表示對 UMR 不服,于是他們進行了一場游戲:
他們面前有 n 個數(shù),玩家輪流每次從這 n 個數(shù)中挑選出一個數(shù)拿走。玩家選取的數(shù)字大小不能超過上一次玩家所拿的數(shù)的大?。ㄆ┤纾弦粋€玩家拿了 3,那么下一次玩家只能選擇 3, 2, …)。當一名玩家無法挑選(沒有數(shù)字了,或者剩下的數(shù)字都比上次玩家挑選的大)的時候則該玩家輸?shù)舯荣悺?p>今天的比賽是 UMR 先手,兩個人都足夠聰明,然后 UMR 能不能夠贏得比賽呢?輸入數(shù)據(jù)有多組(數(shù)據(jù)組數(shù)不超過 55),到 EOF 結束。
第一行輸入一個整數(shù)數(shù) n (1 <= n <= 1000) 表示游戲開始時可以挑選的數(shù)的總個數(shù)。
第二行 n 個以空格分隔的整數(shù),每個數(shù)的范圍屬于 [1, 1000]。
對于每組數(shù)據(jù):
如果 UMR 贏了,輸出 "a ha ! cyk , too young too simple sometimes native !"。如果 cyk 贏了, 輸出 "en heng UMR , you also have today !"。輸出均不包括引號。
42 3 3 351 2 3 4 521 1Example 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;}
新聞熱點
疑難解答