B. Young Explorers1200 / 贪心

Posted 2023-02-21 幽殇默

https://codeforces.com/problemset/problem/1355/B

#include<bits/stdc++.h>
using namespace std;
const int N=1e5*3+10;
int t,n,a[N];
int main(void)

	cin>>t;
	while(t--)
	
		cin>>n;
		for(int i=0;i<n;i++) cin>>a[i];
		sort(a,a+n);
		int ans=0,cnt=0;
		for(int i=0;i<n;i++) 
		
			if(++cnt>=a[i])
			
				ans++;
				cnt=0;
			
		
		cout<<ans<<endl;
	
	return 0;