題目地址

#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 分)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。