点击链接PAT乙级-AC全解汇总
题目：
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” 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
我的代码：
#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