Alyona and Mex

来源:互联网 发布:数据分析需要的技能 编辑:程序博客网 时间:2024/06/05 11:50

点击打开链接

题意分析:读懂题意后其实是很水很水的一道题。给定一串数字,每个数字都可以任意变小,再经过任意次变化(也可以不做改变)求在这串数字中缺少的最小的数字的最大值。

错因:题意理解错了大哭

#include<cstdio>#include<string>#include<cstdlib>#include<cmath>#include<iostream>#include<cstring>#include<set>#include<queue>#include<string>#include <algorithm>#include<vector>using namespace std;const int maxn = 100010;int main(){    int a[maxn];    int n,m;    scanf("%d",&n);    for(int i = 0; i < n; i++)     scanf("%d",&a[i]);     sort(a, a+n);    int ans = 0;    for(int i = 0; i < n; i++)    {        if(a[i] > ans)            ans++;    }    printf("%d\n",ans+1);    return 0;}

0 0