题目：

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

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

输入格式：

输入在第一行中给出 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.

分析：

一开始的做法是，将数据全部读入数组，然后按每轮正常进行，用map记录所有差值；一个长度m*n数组记录所有有效数以及另一个长度为10⁵的数组记录那些有效数出现过，还有数组记录玩家是否出局；接着就循环，判断每一轮：玩家是否未出局->提出的差是否可用->该数是否出现过->和有效数形成一批新的差值。

但是测试点5一直超时，网上也比较少提到这个问题。

后来把map改为了长度10⁵的数组来记录所有差值(空间换时间)，成功通过。

代码：

#include<iostream>
#include<map>
#include<cmath>
#include<iomanip>
#include<stdio.h>
using namespace std;

int main()
{
    int a, b;
    int n, m;
    scanf("%d %d", &a, &b);
    scanf("%d %d", &n, &m);
    int ans[n][m];
    for(int i = 0; i < n; i++)
        for(int j = 0; j < m; j++)
            scanf("%d", &ans[i][j]);
    bool stay[n];   //记录每个人是否出局
    fill(stay, stay + n, true);
    int num[n * m];     //记录提出的有效数
    bool nummap[100000] = {false};     //记录所有出现过的数
    int errmap[100000] = {0};       //记录所有出现的差值
    //最初a b以及形成的差值
    num[0] = a; num[1] = b; nummap[a-1] = true; nummap[b-1] = true; errmap[abs(a - b)] = 1; 
    int cnt = 2;
    int alive = n;  //还活着的人
    for(int j = 0; j < m; j++)
    {
        for(int i = 0; i < n; i++)
        {
            if(stay[i]) //该玩家是否没出局
            {   //差值可用 并且 这个数没出现过
                if(errmap[ans[i][j]] == 1 && !nummap[ans[i][j] - 1])
                {
                    nummap[ans[i][j] - 1] = true;
                    errmap[ans[i][j]] = 2;
                    for(int k = 0; k < cnt; k++)    //和新有效数形成新的差值
                    {
                        int err = abs(num[k] - ans[i][j]);
                        if(!nummap[err-1])
                            errmap[err] = 1;
                    }
                    num[cnt] = ans[i][j];
                    cnt++;
                }
                else
                {
                    stay[i] = false;
                    printf("Round #%d: %d is out.\n", j + 1, i + 1);
                    alive--;
                    if(alive == 0) break;
                    continue;
                }
            }
            else continue;
        }
        if(alive == 0) break;
    }
    if(alive == 0)
        printf("No winner.");
    else
    {
        printf("Winner(s):");
        for(int i = 0; i < n; i++)
        {
            if(stay[i])
            {
                printf(" %d", i+1);
            }
        }
    }
    printf("\n");
    return 0;
}