子集mex值（冬季每日一题 29）

给定一组 $n$ 个整数的集合 $a_1,a_2,…,a_n$（可能存在相同元素）。

请你将该集合分为两个子集 $A$ 和 $B$（子集可以为空，也可以包含相同元素）。

要求 $mex(A)+mex(B)$

一个集合的 $mex$

• $mex({1,4,0,2,2,1})=3$
• $mex({3,3,2,1,3,0,0})=4$
• $mex(∅)=0$

如果集合中的任意整数 $x$ 均满足 $x$ 在该集合中的出现次数等于 $x$ 在 $A$ 中出现的次数与 $x$ 在 $B$ 中出现的次数之和，则我们认为该集合被分成了 $A$ 和 $B$

输入格式
第一行包含整数 $T$，表示共有 $T$

每组数据第一行包含整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,…,a_n$。

输出格式
每组数据输出一行一个结果，表示 mex(A)+mex(B) 的最大值。

数据范围
$1≤T≤100,$
$1≤n≤100,$
$0≤a_i≤100$
输入样例：

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}$

---

#include<iostream>
#include<cstring>

using namespace std;

const int N = 110;

int n;
bool a[N], b[N];

int main(){
    
    
    int t;
    cin >> t;
    int x;
    while(t--){
        
        memset(a, 0, sizeof a);
        memset(b, 0, sizeof b);
        cin >> n;
        for(int i = 0; i < n; i++){
            cin >> x;
            if(a[x]) b[x] = true;
            else a[x] = true;
        }
        
        int sa = 0, sb = 0;
        while(a[sa]) sa++;
        while(b[sb]) sb++;
        cout << sa + sb << endl;
    }
    
    
    return 0;
}