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

题目地址

#include<cstdio> #include<iostream> #include<algorithm> #include<vector> using namespace std; const int N=1e5+10; int a[N],n; int main(void) {cin>>n;for(int i=0;i<n;i++) cin>>a[i],a[i]=-a[i];sort(a,a+n);int ans=0;for(int i=n;i>=0;i--){int *t=lower_bound(a,a+n,-i);if(t-a>=i) {ans=i;break;}}cout<<ans<<endl;return 0; } #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],n; int main(void) {cin>>n;for(int i=0;i<n;i++) cin>>a[i];sort(a,a+n);for(int i=n;i>=0;i--){int *t=upper_bound(a,a+n,i);int len=n-(t-a);if(len>=i) {cout<<i; break;}} }

总结

以上是生活随笔为你收集整理的【PAT乙级】1060 爱丁顿数 (25 分)的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。