有一种数字游戏的规则如下:首先由裁判给定两个不同的正整数,然后参加游戏的几个人轮流给出正整数。要求给出的数字必须是前面已经出现的某两个正整数之差,且不能等于之前的任何一个数。游戏一直持续若干轮,中间有写重复或写错的人就出局。
本题要求你实现这个游戏的裁判机,自动判断每位游戏者给出的数字是否合法,以及最后的赢家。
输入格式:
输入在第一行中给出 2 个初始的正整数,保证都在 [1,105] 范围内且不相同。
第二行依次给出参加比赛的人数 N(2≤N≤10)和每个人都要经历的轮次数 M(2≤M≤103)。
以下 N 行,每行给出 M 个正整数。第 i 行对应第 i 个人给出的数字(i=1,⋯,N)。游戏顺序是从第 1 个人给出第 1 个数字开始,每人顺次在第 1 轮给出自己的第 1 个数字;然后每人顺次在第 2 轮给出自己的第 2 个数字,以此类推。
输出格式:
如果在第 k
轮,第 i
个人出局,就在一行中输出 Round #k: i is out.
。出局人后面给出的数字不算;同一轮出局的人按编号增序输出。直到最后一轮结束,在一行中输出 Winner(s): W1 W2 ... Wn
,其中 W1 ... Wn
是最后的赢家编号,按增序输出。数字间以 1 个空格分隔,行末不得有多余空格。如果没有赢家,则输出 No winner.
。
输入样例 1:
101 42
4 5
59 34 67 9 7
17 9 8 50 7
25 92 43 26 37
76 51 1 41 40
输出样例 1:
Round #4: 1 is out.
Round #5: 3 is out.
Winner(s): 2 4
输入样例 2:
42 101
4 5
59 34 67 9 7
17 9 18 50 49
25 92 58 1 39
102 32 2 6 41
输出样例 2:
Round #1: 4 is out.
Round #3: 2 is out.
Round #4: 1 is out.
Round #5: 3 is out.
No winner.
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
#include <stdio.h>
#include <math.h>
int a[100001]={0},b[100001]={0},c2[100001];
int main(){
int N,M,x,y,c[11][1001];
int d[11],p1=0,p2=0;
scanf("%d %d",&x,&y);
a[x]++;a[y]++;b[abs(x-y)]++;c2[p2++]=x;c2[p2++]=y;
scanf("%d %d",&N,&M);
for(int i=0;i<N;i++){
for(int j=0;j<M;j++){
scanf("%d",&x);
c[i][j]=x;
}
}
for(int i=0;i<M;i++){
for(int j=0;j<N;j++){
if(d[j]!=0){
continue;
}
if(a[c[j][i]]==0&&b[c[j][i]]!=0){
a[c[j][i]]++;
for(int k=0;k<p2;k++){
b[abs(c[j][i]-c2[k])]++;
}
c2[p2++]=c[j][i];
}else{
printf("Round #%d: %d is out.\n",i+1,j+1);
p1++;
d[j]++;
}
}
}
if(p1==N){
printf("No winner.");
}else{
for(int i=0;i<N;i++){
if(i==0){
printf("Winner(s):");
}
if(d[i]==0){
printf(" %d",i+1);
p1++;
}
}
}
}