PAT乙级1060 爱丁顿数(25分) C++超简短一条过

1060 爱丁顿数 (25分)

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” 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

题目分析：显然爱丁顿数E的范围为0~n(包括0和输入的n)，于是设定一个数组num存储每个输入的数，输入完毕后使用sort函数进行排序，之后进入循环寻找爱丁顿数，判断每次循环的变量i是否为结果
由于超时限制，设定循环从n开始，i为爱丁顿数时跳出循环，时间复杂度最大为O(n)。若i为爱丁顿数，则排列后的数组的后i个数符合条件

#include <iostream>
#include <algorithm>
#include <stdio.h>
using namespace std;
int main() {    
	int n;    
	cin >> n;    
	int num[n];    
	for(int i = 1; i <= n; i++) {        
		scanf("%d", &num[i - 1]);    
	}    
	sort(num, num + n);    
	for(int i = n; i >= 0; i--) {        
		if(num[n - i] > i) {//遇到爱丁顿数后输出并跳出循环           
			cout << i << endl;           
 			break;        
 		}    
 	}    
 	return 0;
}