A. Subset Mex

题目传送门

Subset Mex

题目大意

给你一个长度为n的数组a，你需要将其分成两个数组，使得其中未出现的最小非负整数的和最大

思路

首先第一个数必然是在数组a中就未出现的最下非负整数，这将使得在该数之前的所有数减1，然后再从0到max走一遍找到缺少的值即可

AC Code

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;
#define endl '\n'
#define INF 0x3f3f3f3f
#define int long long
// #define TDS_ACM_LOCAL
const int N=2e5 +9;
int len, vis[N], x;
void solve(){
    cin>>len;
    memset(vis, 0, sizeof(vis));
    int mx=0;
    for(int i=1; i<=len; i++){
        cin>>x;
        vis[x]++;
        if(x>mx)    mx=x;
    }
    int ans=0;
    for(int i=0; i<=mx+1; i++)
        if(vis[i]==0)   {ans+=i; break;}

    for(int i=0; i<=mx+1; i++)
        if(vis[i]<=1)  {ans+=i; break;}

    cout<<ans<<endl;
    return ;
}   

signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
#ifdef TDS_ACM_LOCAL
    freopen("D:\\VS code\\.vscode\\testall\\in.txt", "r", stdin);
    freopen("D:\\VS code\\.vscode\\testall\\out.txt", "w", stdout);
#endif
    int T;
    cin>>T;
    while(T--)  solve();
    return 0;
}