題目
原題鏈接:B. Alyona and Mex
題意
給出一個長度為n的序列,每個可以進(jìn)行減1操作蜓竹,問在形成非遞減序列后箕母,未在序列出現(xiàn)的最小的數(shù)。
題意沒讀懂俱济,看了其他作者的說明嘶是。用一個變量記錄最小值即可。
代碼
#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;
}