1060 爱丁顿数

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。

现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。

输入格式：

输入第一行给出一个正整数 N (≤10​5​​)，即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑车距离。

输出格式：

在一行中给出 N 天的爱丁顿数。

输入样例：

10
6 7 6 9 3 10 8 2 7 8

输出样例：

6

题目分析：

题目输入数据中给出一个数字n表示骑行的天数，并且给出了每天对应的骑行距离。想要找出有E天超过E英里，很容易想到先对这些天的骑行距离进行排序，从最大的骑行距离开始扫，2 3 6 6 7 7 8 8 9 10  一个一个来 10的时候，第一天，(1天超过1 英里) ；9的时候，(2天超过2英里)；8的时候(3天超过3英里)；8的时候(4天超过4英里)；7的时候(5天超过5英里)；7的时候(6天超过6英里)；6的时候(7天超过7英里)这里得出了矛盾，即第7天的时候，骑行的英里数没有超过7(<=7)扫到这里的时候跳出循环，输出上一个天数。

解析：对n个数据从大到小排序，i+1表示了骑车的天数，那么满足num[i]>i+1的最大值即为所求.即找到第一个满足num[i]<=i+1的数值i

提交后发现：有一个测试点错误。试想，如果给定10天骑行距离，并且每一天的骑行距离都超过了10，那么当扫描的时候，不会有第E天的骑行距离没有超过E，那么就无法输出最终结果，所以在扫之前判断一下最小的骑行距离是否超过给定的天数，如果超过，则直接输出结果即可。

原文：https://blog.youkuaiyun.com/qq_34594236/article/details/52823131 

#include <bits/stdc++.h>

using namespace std;

int num[100100];

bool cmp(int a,int b){
    return a>b;
}

int main()
{
    int n,flag;
    scanf ("%d",&n);
    for (int i = 0;i < n;i++){
        scanf ("%d",&num[i]);
    }
    sort(num,num+n,cmp);//降序排列
    if (num[n-1]>n)//最小值都大于n,直接输出
        printf("%d\n",n);
    else {
        for (int i = 0;i < n;i++){
        if (num[i]<=i+1){
            flag = i;
            break;
        }

    }
    printf("%d\n",flag);
    }

    return 0;
}