B. Tournament 题解与代码实现

1. 题目描述

在 Berland 进行了一场名为「Sleepyhead-2010」的快速入睡锦标赛，参赛选手数量为 n，每场比赛有 2 名选手对战，最终 n * (n - 1) / 2 场比赛全部完成，每位选手都与其他选手各进行了一场比赛。

比赛规则：

• 入睡速度 p_j 较低 的选手获胜，即谁更晚入睡谁输掉比赛。
• 记录比赛结果的格式是 (x, y)，表示 x 击败了 y。
• 但由于秘书的失误，比赛记录 遗漏了一场比赛，需要找出该场比赛的对阵选手。

输入格式

• 第一行包含一个整数 n (3 ≤ n ≤ 50) 表示选手人数。
• 接下来 n * (n - 1) / 2 - 1 行，每行包含两个整数 x, y (1 ≤ x, y ≤ n, x ≠ y)，表示 x 击败了 y。

输出格式

• 输出两个整数 x 和 y，表示遗漏的比赛（顺序无所谓，任意顺序均可）。

---

2. 示例解析

输入示例

4
4 2
4 1
2 1
3 1