75分 #2re 求调
查看原帖
75分 #2re 求调
932345
OIER__Tym2011楼主2024/6/27 14:21
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+9;
long long a[N];
int main()
{
	long long n,ans=0;
	cin>>n;
	for(long long i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	long long ins=1;
	for(long long k=1;k<=n;k++){
		while(a[ins]<k && ins<=n) {
			ins++;
		}
		ans++;
		if(ins==n){
			cout<<ans;
			return 0;
		}
		ins++;
	}
	return 0;
}
2024/6/27 14:21
加载中...