PAT 1117 Eddington Number (仍需修正)

题解：
题中最重要的一句话是“the maximum integer E such that it is for E days that one rides more than E miles. ”，在N天中找出最大的E，使得有E天的行程都大于E。（是大于，不是大于等于）
最暴力的思想就是，用一个双重循环从N遍历到1找出最大的E。但显然复杂度会达到N平方，不可取。
首先第一个想法是，做一个数组data【n+1】，每读入一个i，就把data【0】-data【i-1】全加1（意思也就是，当E为这部分中其中一个时，这一天可以被算入里面去），读入结束后，开始从后往前遍历，找到第一个data【i】>=i的，即为Edding number。

#include<iostream>
using namespace std;
int data[1000009]={0};
int main(){
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		int num;
		scanf("%d",&num);
		for(int j=0;j<num;j++) data[j]++;
	}
	for(int i=n;i>=0;i--){
		if(data[i]>=i){
			printf("%d",i);
			return 0;
		} 
	}
	return 0;
}

有一个测试点运行超时了，但这一个地方确实按照我这个思想无法更改。

刚刚去看了其他大神的思路，哇…真的好妙啊。。。逻辑简直神奇！