PAT乙级-1060 爱丁顿数 (25分)

点击链接PAT乙级-AC全解汇总

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

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

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

输出格式：
在一行中给出 N 天的爱丁顿数。

输入样例：

10
6 7 6 9 3 10 8 2 7 8

输出样例：

6

我的代码：

#include<iostream>
#include<cstdio>
#include<vector>
#include<string>
#include<set>
#include<map>
#include<algorithm>
#include<cmath>
#include<ctime>
#include<cstring>
#include<sstream>
using namespace std;
//有的时候题目是一起做的，所以会有不需要的头文件

int main()
{
    int N;
    cin>>N;
    int num[N+1]={0};
    int num_all_plus=0;
    for(int i=0;i<N;i++)
    {
        int t;
        cin>>t;
        if(t>N)
        {//如果数字太大就不循环加1了
            num_all_plus++;
            continue;
        }
        for(int j=1;j<t;j++)
        {
            num[j]++;
        }
    }

    while(N>0)
    {
        if(num[N]+num_all_plus>=N)
        {
            cout<<N;
            break;
        }
        N--;
    }
    if(N==0)cout<<"0";

    return 0;
}

看了很多解答是用降序排列后找到最大的那个数输出，感觉不是很直观

我的思路：

用一个数组记录，超过i公里数的天数，输入公里数t，则超过1 ~t-1公里数的天数+1

注意：超过N的时候，当天也要算，即所有天数都+1

但是直接遍历+1的话会超时，就用一个变量记录超过N的天数有多少，之后比较E的时候直接加上即可

还要注意：如果只有一天，输入1，则没有1天的公里是超过1的，所以答案是0