CF27B Tournament

在伯兰国，速睡大赛“Sleepyhead-2010”刚刚结束。来自全国的 $n$ 位顶尖选手参加了比赛。比赛采用对局制，每一场比赛都是两名选手之间的对决。整个比赛共进行了 $n·(n-1)/2$ 场比赛，每位选手都与其它每位选手各比赛一次。 比赛规则非常简单——先睡着的选手获胜。秘书记录了每场比赛的结果，格式为“$x_{i}\ y_{i}$”，其中 $x_{i}$ 和 $y_{i}$ 为参赛者编号。每对数字中的第一个是胜者（即 $x_{i}$ 获胜，$y_{i}$ 失败）。没有平局。 最近，“睡眠研究所”的研究者发现，每个人都有一个特征值 $p_{j}$ ——入睡速度。入睡速度越小，获胜几率越大。每个人的 $p_{j}$ 一生不变且各不相同。 现已知所有参赛者的入睡速度均互不相同。秘书记下了除了其中一场以外的比赛结果。请你找出缺失比赛的结果。

第一行包含一个整数 $n$（$3 \leq n \leq 50$），表示参赛者人数。接下来的 $n·(n-1)/2-1$ 行，每行包含两个整数 $x_{i},y_{i}$（$1 \leq x_{i},y_{i} \leq n,\, x_{i} \neq y_{i}$），表示一场比赛的对阵结果。已知每位选手都与其他每位选手各比赛一次。

输出两个整数 $x$ 和 $y$，表示缺失那场比赛的结果。若有多种答案，输出任意一种均可。

由 ChatGPT 5 翻译