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

题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805269312159744

经验总结：
我想了两种解法，但本质都一样，都是先排序后，再逐一判断是否满足条件并对E做相应的调整。

C++代码：

/*
	方法一：从小到大排序后，先定义E=N，然后逐一判断数组中的数是否满足条件，
	若满足，则break
	若不满足，则E--
*/
#include<bits/stdc++.h>
using namespace std;
int main() {
	int N;
	cin>>N;
	int num[N];
	for(int i=0; i<N; i++) {
		cin>>num[i];
	}
	sort(num,num+N);
	int E=N;
	for(int i = 0; i<N; i++) {
		if(num[i]>E) break;
		E--;
	}
	cout<<E<<endl;
	return 0;
}

/*
	方法二：从大到小排序，然后从E=0开始一个一个的数，若满足条件E++
	不满足，则break
*/
#include<bits/stdc++.h>
using namespace std;
int main() {
	int N;
	cin>>N;
	int num[N];
	for(int i=0; i<N; i++) {
		cin>>num[i];
	}
	sort(num,num+N,greater<int>());
	int E=0;
	for(int i = 0; i<N; i++) {
		if(num[i]<=E+1) break; //因为E是从0开始的，所以这里得E+1
		E++;
	}
	cout<<E<<endl;
	return 0;
}