【问题描述】
在博弈论中有一种常用的运算叫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 |