小白成长记之PTA乙级题 1060
PTA乙级题 1060. 爱丁顿数(25)
#include<stdio.h>
int main()
{
int n,i,s,sum=0,max=0,temp;
scanf("%d",&n);
int a[1000000];
for (i=0;i<n;i++)
{
scanf("%d",&temp);
a[temp]++;
if (max<temp)
max=temp;
}
for (i=0;i<=max;i++)
{
sum+=a[i];
if (n-sum>=i)
s=i;
else
break;
}
printf("%d",s);
return 0;
}