打卡信奥刷题（179）用Scratch图形化工具信奥P7785 [普及组][COCI2016-2017#6] Hindeks

[COCI2016-2017#6] Hindeks

题目描述

给出一个数列，请你求出一个最大的整数 $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$。

【说明】

本题分值按 COCI 原题设置，满分 $50$。

题目译自 COCI2016_2017 CONTEST #6 T1 HINDEKS

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容