1115 裁判机

---

1114 全素日

---

有一种数字游戏的规则如下：首先由裁判给定两个不同的正整数，然后参加游戏的几个人轮流给出正整数。要求给出的数字必须是前面已经出现的某两个正整数之差，且不能等于之前的任何一个数。游戏一直持续若干轮，中间有写重复或写错的人就出局。

本题要求你实现这个游戏的裁判机，自动判断每位游戏者给出的数字是否合法，以及最后的赢家。

输入格式：

输入在第一行中给出 2 个初始的正整数，保证都在 [1,10的5次方]范围内且不相同。
第二行依次给出参加比赛的人数 N（2≤N≤10）和每个人都要经历的轮次数 M（2≤M≤10的3次方）。

以下 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
时间限制																		200 ms
内存限制																		64 MB

代码copy自：https://blog.csdn.net/weixin_73985779/article/details/128890349

/*
    1115 裁判机
    https://pintia.cn/problem-sets/994805260223102976/exam/problems/1621699446021115904
*/

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>

int func(int b[], int n,int t)//判断每位游戏者给出的数字是否合法
{
    int i, j,flag=0;

    for (i = 0; i < n; i++)
    {
        if (t == b[i])
        {
            flag = 1; return 0;
        }
    }

    if (flag == 0)
    {
        for (i = 0; i < n - 1; i++)
        {
            for (j = i + 1; j < n; j++)
            {
                if (t == (abs(b[i] - b[j])))
                {
                    return 1; break;
                }
            }
        }

        if (i == n - 1)
            return 0;
    }
    return 0;
}


int main()
{
    int b[10010];
    scanf("%d %d", &b[0], &b[1]);
    int n, m, i, j;
    scanf("%d %d", &n, &m);

    int a[10][1000];

    for (i = 0; i < n; i++)
    {
        for (j = 0; j < m; j++)
        {
            scanf("%d", &a[i][j]);
        }
    }

    int flag[10] = { 0 },q=2;

    for (j = 0; j < m; j++)
    {
        for (i = 0; i < n; i++)
        {
            if (flag[i] == 1)
            {
                continue;
            }
            else
            {
                if (func(b, q, a[i][j]) == 1)
                {
                    b[q++] = a[i][j];
                }
                else
                {
                    flag[i] = 1;
                    printf("Round #%d: %d is out.\n", j+1, i+1);
                }
            }
        }
    }

    int z = 0,z1;

    for (i = 0; i < n; i++)
    {
        if (flag[i] == 0)
        {
            z++;
        }
    }

    if (z != 0)
    {
        printf("Winner(s): ");
        for (i = 0,z1=0; i < n; i++)
        {
            if (flag[i] == 0)
            {
                z1++;
                printf("%d%c", i + 1, z1 == z ? '\n' : ' ');
            }
 
        }
    }
    else
        printf("No winner.\n");

    return 0;
}