75分求调
查看原帖
75分求调
1196002
James0915楼主2024/6/10 22:42

rt,WA on#2

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int a[N];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	sort(a,a+n+1);
	int t=1;
	int sum=0;
	for(int i=1;i<=n;i++){
		if(t>n)break;
	    for(int j=t;j<=n;j++){
	    	if(a[j]>=i){
	    		t=j+1;
	    		break;
			}	
		}
		sum++;
	}

    cout<<sum;                   
	return 0;
}
2024/6/10 22:42
加载中...