德国的网站域名,北京seo网站推广,网站建设项目招标文件,萍乡的电子商务网站建设公司描述
圣诞节就要到了#xff0c;同学准备了一个超级好玩儿的游戏--代码接力#xff0c;acmer排成一队。首先#xff0c;前两名acmer玩游戏。然后失败者走到队尾#xff0c;
赢得acmer将和下一个acmer比赛#xff0c;等等。直到有acmer连续赢得n场比赛#xff0c;则这个…描述
圣诞节就要到了同学准备了一个超级好玩儿的游戏--代码接力acmer排成一队。首先前两名acmer玩游戏。然后失败者走到队尾
赢得acmer将和下一个acmer比赛等等。直到有acmer连续赢得n场比赛则这个acmer成为赢家将获得为TA准备的圣诞礼物。 对于每个参与的acmer我们都知道其敲代码的能量在一场比赛中能量强大的acmer获胜如果能量相同后来者获胜
确定谁能获得精心准备的礼物。
I/O格式
输入
第一行包括两个整数m和n 2m500,2n10^12--表示acmer的人数和赢得数目。
第二行包括m个数字 a1,a2,...,am(1aim)--表示m个acmer的能量。
输出
输出一行--获胜者的能量。
I/O样例
输入样例 1
2 2
1 2
4 2
3 1 2 4
6 2
6 5 3 1 2 4
输出样例 1
2
3
6
实现
本题考虑采用双指针思想
#includestdio.h
#define MAX 500
int main() {int m;long n;while(scanf(%d %ld, m, n) ! EOF) {long a[MAX 1];for(long i 1; i m; i) {scanf(%ld, a[i]);}long winner 1,wins 0;//winner:获胜者下标 wins:获胜次数for(long i 2; i m; i) {if(a[i] a[winner]) {winner i;wins 1;} else {wins;}if(wins n) {break;}}printf(%ld\n, a[winner]);}return 0;
}
