CF599 div2 A. Maximum Square(模拟）

A. Maximum Square

题目意思：有k个询问。然后每次给n个长度为ai的木板组，问题是从其中挑出部分木块把他们相邻排放能构成的最大正方形边长是多少。
解题思路：是一道很简单的模拟。然后就是把n个木块sort一下，最大的正方形肯定是几根相近长度的木板合在一起的。然后接下来就算一下从1到n个木板分别向后选择能做到的最大边长。那么答案就应该是min(n-i+1,a[i])前者是正方形的上下边，后者是左右边。
代码如下：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int k;
const int SIZE=1000+10;
int a[SIZE];
int n;
int main()
{
    
    
    scanf("%d",&k);
    while(k--){
    
    
        scanf("%d",&n);
        for(int i=1;i<=n;++i){
    
    
            scanf("%d",&a[i]);
        }
        sort(a+1,a+1+n);
        int ans=0;
        for(int i=1;i<=n;++i)
        {
    
    
            int tmp=min(n-i+1,a[i]);
            ans=max(ans,tmp);
        }
        cout<<ans<<endl;
    }
    return 0;
}