编程题
### 问题描述 输入一个长度为 $n$ 的数组,定义一个数 $k$ 为极限值,当且仅当数组中存在不少于 $k$ 个元素,满足其值大于等于 $k$,求最大的极限值 $k$,若不存在这样的数,则极限值为 $0$。例如长度为 5 数组{1,2,2,4,5},可以发现当 $k$ 为 2 时,存在不少于 2 个元素的值大于等于 2,即 2,2,4,5,且这些值都大于等于 2,满足题目要求。同时不存在任何大于 2 的值满足条件,因此,最大的极限值为 2。 ### 输入格式 第一行为一个整数 $n$,表示数组的长度。 第二行为 $n$ 个用空格隔开的正整数 $a_i$,表示数组的元素。 ### 输出格式 输出一个整数,表示最大的极限值。 ### 样例输入 ```text 6 1 2 4 1 3 5 ``` ### 样例输出 ```text 3 ``` ### 评测数据规模 对于所有测评数据,$0\le n \le 10^5$,$0\le a_i \le 10^5$。
查看答案
赣ICP备20007335号-2