4097: Who is missing?

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:16 解决:0

题目描述

# Who is missing? ### 内存 1024MB ### 时间 2S ## 题目描述 有$N$个数字,每个数字有$4$张卡片。他洗牌后移除了一张卡片,然后给你剩下的$4N-1$张卡片。你的任务是找出小高移除的那张卡片上的数字。 ## 输入格式 输入格式如下: $N$ $A_1$ $A_2$ $\cdots$ $A_{4N-1}$ ## 输出格式 输出所求答案。 ## 输入输出样例 ### 输入样例1 ``` 3 1 3 2 3 3 2 2 1 1 1 2 ``` ### 输出样例1 ``` 3 ``` ### 输入样例2 ``` 1 1 1 1 ``` ### 输出样例2 ``` 1 ``` ### 输入样例3 ``` 4 3 2 1 1 2 4 4 4 4 3 1 3 2 1 3 ``` ### 输出样例3 ``` 2 ``` ## 数据范围与提示 【样例1说明】 小高移除了一张写有$3$的卡片。 【数据范围】 $1 \leq N \leq 10^5$ $1 \leq A_i \leq N$ $(1 \leq i \leq 4N - 1)$ 对于每个 $k$ $(1 \leq k \leq N)$,最多有4个索引 $i$ 满足 $A_i = k$ 所有输入都是整数。 ## 题目来源 ABC236B