题目: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;
}