4107. 集训队里的Mex

【问题描述】

在博弈论中有一种常用的运算叫MEX,就是在数组中算出的最小未出现的自然数。

例如:mex({1, 4, 0, 2, 2, 1}) = 3, mex({3, 3, 2, 1, 3, 0, 0}) = 4, mex(∅) = 0(对空集取mex)。

同时集训队队员里的技能树也是瞎点的,在下面我们给出两个队员的所有技能对应的编号,当然某些队员也对同一种技能也有可能点了很多次。(内心os:都说了是瞎点的技能树)。为了备战来年的比赛,我们想把这两个同学技能重新分配一波。使得两个同学技能的mex和最大。请你帮帮俺们这俩蒟蒻队员吧。

【输入形式】

第一行给出一个t(1 <= t <= 100),代表接下来有t组样例。

在每一组的第一行给出一个n(1 <= n <= 100),代表接下来有n个技能。

第二行给出这n个技能a1, a2, a3…an(0 <= ai <= 100)。

【输出形式】

输出只包含一个数:重新分配技能后,两个队员的技能的mex和。

【样例输入】

4
6
0 2 1 5 0 1
3
0 1 2
4
0 2 0 1
6
1 2 3 4 5 6

【样例输出】

5
3
4
0

【样例说明】

在第一个样例中,队员A={0,1,2},队员B={0,1,5} 是一种可能的答案。

在第二个样例中,队员A={0,1,2},队员B=∅是一种可能的答案。

在第三个样例中,队员A={0,1,2},队员B={0}是一种可能的答案。

在第四个样例中,队员A={1,3,5},队员B={2,4,6}是一种可能的答案。

难度等级: 0
总通过次数: 28
总提交次数: 73
第一届程序设计竞赛