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 翻译