#P3322. 朋友圈-T4
朋友圈-T4
题目描述
多多很喜欢发朋友圈,至今他已经发了N条朋友圈,并且他的第i条朋友圈获得了ci次点赞。多多听说有一个h指数来衡量朋友圈的质量,h指数是指有至少h条获得了不少于h次点赞的朋友圈的最大整数h。例如,有4条朋友圈获得的点赞次数为(1,100,2,3),则h指数为2,如果点赞次数为(1,100,3,3),则h指数为3。 多多想知道自己的h指数是多少。
输入格式
第一行为一个整数N(1<=N<=100000)。 第二行为N个整数,第i个数表示第i条朋友圈获得的点赞次数ci(0<=ci<=100000)。
输出格式
输出一个整数,表示多多的h指数。
样例输入
4
1 100 2 3
样例输出
2
样例解释
样例输入给出了4条朋友圈的点赞数:1、100、2、3。验证不同的h值:
- 当h=3时,需要至少3条朋友圈的点赞数≥3,符合条件的只有点赞数为100和3的2条朋友圈,不满足;
- 当h=2时,需要至少2条朋友圈的点赞数≥2,符合条件的有点赞数为100、2、3的3条朋友圈,满足; 不存在比2更大且满足条件的整数,因此多多的h指数是2。
相关
在以下作业中: