Codeforces 1243A Maximum Square

思路：

想象一下，将所有矩形按从高到低排列，我们需要做的就是找到这个图形里包含的最大正方形；

代码：

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> P;
typedef long long LL;
#define fi first
#define sc second
#define pb(a) push_back(a)
#define mp(a,b) make_pair(a,b)
#define pt(a) cerr<<a<<"---\n"
#define rp(i,n) for(int i=0;i<n;i++)
#define rpn(i,n) for(int i=1;i<=n;i++)
const int maxn=1005;
int a[maxn];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int k; cin>>k;
	while(k--){
		int n; cin>>n;
		rp(i,n) cin>>a[i];
		sort(a,a+n,greater<int>());
		int ans=-1;
		rp(i,n){
			ans=max(ans,min(i+1,a[i]));
		}
		cout<<ans<<'\n';
	}
	return 0;
}