美文网首页
CodeFoeces-682B

CodeFoeces-682B

作者: ss5smi | 来源:发表于2018-02-12 20:26 被阅读0次

题目

原题链接:B. Alyona and Mex

题意

给出一个长度为n的序列,每个可以进行减1操作,问在形成非递减序列后,未在序列出现的最小的数。
题意没读懂,看了其他作者的说明。用一个变量记录最小值即可。

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,s[100000],ans=1;
    cin>>n;
    for(int i=0; i<n; i++) {
        cin>>s[i];
    }
    sort(s,s+n);
    for(int i=0; i<n; i++) {
        if(s[i]>=ans) {
            ans++;
        }
    }
    cout<<ans;
    return 0;
}

相关文章

  • CodeFoeces-682B

    题目 原题链接:B. Alyona and Mex 题意 给出一个长度为n的序列,每个可以进行减1操作,问在形成非...

网友评论

      本文标题:CodeFoeces-682B

      本文链接:https://www.haomeiwen.com/subject/ktbktftx.html