seuOJ579 - Three, Not Four
- 题目类型:传统
- 输入文件:标准输入流
- 输出文件:标准输出流
- 时间限制:1000 ms
- 空间限制:256 MiB
- 题目标签:2026 短码比赛
题目描述
给定 (4n−1) 个整数,满足:
- 恰有一个整数出现了 3 次;
- 其余所有出现过的整数都恰好出现了 4 次。
请你找出那个出现了 3 次的整数。
数据保证所有整数都在区间 [0,98] 内。
输入格式
第一行一个整数 n。
第二行包含恰好 (4n−1) 个整数,表示给定的这组数。
保证:
- 1≤n≤99
- 每个数都在 [0,98] 内
- 输入数据一定满足题意
输出格式
输出一个整数,表示那个恰好出现了 3 次的数。
样例
输入样例
输出样例
7
### 数据范围与提示
样例中:
- $7$ 出现了 $3$ 次;
- $2,5$ 都出现了 $4$ 次。
因此答案是 $7$。