AT_joi2023_yo1a_d 二人三脚 (Three-Legged Race)

题目描述

JOI 高校有 $2N$ 名学生,他们的编号从 $1$ 到 $2N$。 下个月,JOI 高校将举办运动会。在其中的比赛项目 “二人三足” 中,$2N$ 名学生将被分成 $N$ 对,每对由 $2$ 人组成进行比赛。 每个组有 $1$ 到 $N$ 的编号,第 $i$ 号学生($1 \leq i \leq 2N$)属于第 $A_i$ 组。 你已经列出了一张表,记录了每位学生所属的组号,但不知为何,你忘记了第 $2N$ 位学生所属的组号。 给定 $A_1, A_2, \dots, A_{2N-1}$,请你求出第 $2N$ 位学生所属的组号 $A_{2N}$。

输入格式

输入从标准输入中读取,格式如下: > $N$ $A_1$ $A_2$ $\cdots$ $A_{2N-1}$

输出格式

请输出第 $2N$ 位学生所属的组号 $A_{2N}$。

说明/提示

## 样例解释 1 - 组 $1$ 的成员是学生 $1$ 和学生 $4$。 - 组 $3$ 的成员是学生 $5$ 和学生 $7$。 - 组 $4$ 的成员是学生 $2$ 和学生 $6$。 因此,学生 $8$ 属于第 $2$ 组,所以输出 $2$。 ## 数据范围 - $1 \leq N \leq 100$。 - $1 \leq A_i \leq N$($1 \leq i \leq 2N - 1$)。 - 对于任意 $x$($1 \leq x \leq N$),$A_1, A_2, \dots, A_{2N-1}$ 中每个组号最多出现两次。 - 所有输入值均为整数。 由 ChatGPT 5 翻译