从小到大排序,每个数可以变成比它自身小的数,找出没有出现在数列中的第一个数
#include<stdio.h>
#include<algorithm>
using namespace std;
int a[100002];
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n);
int k=1;
for(int i=0;i<n;i++)
if(a[i]>=k) k++;
printf("%d\n",k);
return 0;
}