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;
}