题目

时间限制
250 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。
现给定某人N天的骑车距离，请你算出对应的爱丁顿数E（<=N）。
输入格式：
输入第一行给出一个正整数N（<=105），即连续骑车的天数；第二行给出N个非负整数，代表每天的骑车距离。
输出格式：
在一行中给出N天的爱丁顿数。
输入样例：

10
6 7 6 9 3 10 8 2 7 8

输出样例：

6

分析：

题眼是“E天骑车超过E英里的最大整数E”，怎么理解呢?
我们带数进去，有3天骑车超过3公里最大整数是3；有6天骑车超过6公里最大整数是6；有12天骑车超过12公里最大整数是12
对于本题案例来说，总共有10天，
具体说来，
1.总共有1天超过9公里
2.总共有2天超过8公里
3.总共有4天超过7公里
4.总共有6天超过6公里
5.总共有8天超过3公里
6.总共有9天超过1公里
可以看出，分界线就在天数与公里数之间有如下关系，随着公里数的减少，超过其数的天数逐渐增加，我们要找的就是，最小公里数下的最大天数

代码(cpp):

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int a[100000+50]={0};
bool com(int a,int b){
    return a > b;
}
int main(){
    int n,max=0;
    int i;
    cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n,com);
    for(i=0;i<n;i++)
        if(a[i] <= i+1)
            break;
    cout<<i;
    return 0;
}