大家一起做训练 第一场 B Tournament

题目来源：CodeForce #27 B

有n个人比赛，两两之间都有一场比赛，一共 n * (n - 1) / 2 场比赛。每场比赛的记录方式是 a b，表示在a和b的比赛中，a胜出，b失败。

经过研究发现，输赢有传递性，例如：a赢了b，b赢了c，那么a一定会赢c。

现在，比赛记录发现丢了一场，请输出这一场的比赛记录。输出可能的结果中的一个就OK。

直接暴力可做。首先，利用一个二维数组，记录两人是否比赛。得到了丢失了一场比赛的两位选手a, b之后，按照输赢的传递性直接找有没有出现一个人c。使得 a 赢了 c， c 赢了 b 。有就输出a b，没有就b a。

附AC代码：

#include <stdio.h>
#include <iostream>
#include <math.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
#include <string>
#include <vector>

using namespace std;

struct R
{
    int win, los;
};

int main()
{
    int n, win, los;
    int rec[59][59];
    while(~scanf("%d", &n))
    {
        memset(rec, 0, sizeof(rec));
        for (int i = 1; i < (n*(n-1)/2); i++)
        {
            scanf("%d%d", &win, &los);
            rec[win][los] = 1;
            rec[los][win] = -1;
        }
        R res;
        bool flag = 1;
        for (int i = 1; i <= n && flag; i++)
        {
            for (int j = 1; j <= n && flag; j++)
            {
                if (i == j) continue;
                if (rec[i][j] == 0)
                {
                    res.win = i;
                    res.los = j;
                    flag = 0;
                }
            }
        }
        flag = 1;
        for (int i = 1; i <= n && flag; i++)
        {
            if (rec[res.win][i] == 1 && rec[i][res.los] == 1)
            {
                printf("%d %d\n", res.win, res.los);
                flag = 0;
            }
        }
        if (flag)
            printf("%d %d\n", res.los, res.win);
    }
    return 0;
}