P3959 75分 求助(#2 re)
  • 板块灌水区
  • 楼主OIER__Tym2011
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/6/27 14:52
  • 上次更新2024/6/27 18:30:13
查看原帖
P3959 75分 求助(#2 re)
932345
OIER__Tym2011楼主2024/6/27 14:52
#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:52
加载中...