[数据结构与算法] AcWing 3705. 子集mex值（贪心）

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> AcWing 3705. 子集mex值（贪心） -> 正文阅读

[数据结构与算法]AcWing 3705. 子集mex值（贪心）

题目：3705. 子集mex值

在这里插入图片描述

题解：数据肯定先是供给第一个，争取让其最大，直到不能提供为止。

#include<bits/stdc++.h>

using namespace std;
typedef long long LL;
typedef pair<int ,int> PII;
const int N=1e5+10;
const int mod=100000007;

int main(){
    int T;
    cin>>T;
    while(T--){
        int n;
        cin>>n;
        int a[110];
        memset(a,0,sizeof a);
        int t;
        for(int i=0;i<n;i++){
            cin>>t;
            a[t]++;
        }
        int sum=0;
        for(int i=0;i<=100;i++){
            if(a[i]==0){
                sum+=i;
                break;
            }else{
                a[i]--;
            }
        }
        for(int i=0;i<=100;i++){
            if(a[i]==0){
                sum+=i;
                break;
            }else{
                a[i]--;
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}