1060 爱丁顿数 (25 分) 模拟

题目传送门
这道题 数组下标从1开始 会快乐很多
其他的也没什么就数组下标和对应的数组值判断大小输出
边界值考虑的时候别想太多 多找几个样例
测试点4 是判断后没有答案的时候要输出0

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<string>
#include<algorithm>
using namespace std;

int main()
{
    int N,i,j,a[100010];
    while(~scanf("%d",&N)){

        int min1=100000,max1=0;
        for(i=1;i<=N;i++)
            scanf("%d",&a[i]);
        if(N==1&&a[1]==1)printf("1\n");
        else{
            sort(a+1,a+N+1,greater<int>());

            int an=-1;
            for(i=1;i<=N;i++){
                if(i<a[i]){
                    an=i;
                }
            }
            if(an==-1)printf("0\n");
            else printf("%d\n",an);
        }


    }
    return 0;
}