小黄的正方形

TimeLimit:1000MS  MemoryLimit:256MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description

小黄想让你帮他制作一个正方形的屋顶,他现在有 n 块木板,每一块的长度为 ai ,宽度均为1,你可以从中选择任意块木板,并将它们按一定顺序并排放置,然后他将从得到的形状中切出一个最大的正方形当作屋顶,请问此正方形边长最大为多少?

例如,小黄有长度为4、3、1、4和5的木板,他可以选择长度为4、3和5的木板然后得到如图所示的形状,然后可以切出一个3×3的正方形,显然的,没有任何其它的方法可以切出 >3 边长的正方形。但这不是获得3×3正方形的唯一方法,也可以选择 4、4、5 或者 3、4、4、5,依然可以从中切出3×3的正方形。

Input

输入的第一行包含单个整数k(1≤k≤10),表示有 k 组测试样例。

对于每个测试样例,第一行包含一个整数n(1≤n≤1000),即小黄拥有的木板数,下一行包含n个整数a1,…,an(1≤ai≤n),即每块木板的长度。

Output

对于每一个测试用例,输出一个整数,表示最大可能的正方形边长。

SampleInput
4
5
4 3 1 4 5
4
4 4 4 4
3
1 1 1
5
5 5 1 1 5
SampleOutput
3
4
1
3
Submit
题目统计信息详细
总AC数13
通过人数12
尝试人数13
总提交量18
AC率66.67%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
出处

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: