Hindeks
时间限制:1秒 内存限制:256M
题目描述
给出一个数列,请你求出一个最大的整数 \(H\),使原数列中至少有 \(H\) 个数 \(\ge H\)。
输入格式
第一行,一个正整数 \(N\),表示数列中数的个数;
第二行,\(N\) 个整数 \(A_i\),表示数列中的数。
输出格式
一行,一个整数 \(H\),表示符合条件的最大整数。
输入输出样例 #1
输入 #1
5
1 1 4 8 1
输出 #1
2
输入输出样例 #2
输入 #2
5
8 5 3 4 10
输出 #2
4
说明/提示
【样例解释 #1】
比 \(2\) 大的数有 \(2\) 个,分别是 \(4\) 和 \(8\)。
【样例解释 #2】
比 \(4\) 大的数有 \(4\) 个,分别是 \(8\),\(5\),\(4\) 和 \(10\)。
【数据范围】
对于 \(100\%\) 的数据,\(1\le N\le 5\times 10^5\),\(0\le A_i\le 1\times 10^6\)。
信息
- ID
- 1088
- 难度
- (无)
- 分类
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 被复制
- 1
- 上传者