C. 渔民组队捕鱼

    传统题 1000ms 128MiB

渔民组队捕鱼

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

渔民组队捕鱼

题目描述

nn 个渔民准备出海捕鱼,他们要分成若干艘渔船。其中第 ii 个渔民要求自己所属的渔船上的渔民人数大于等于 aia_i 人。

在满足所有渔民的要求的前提下,最大化渔船的总数。

注:每个渔民属于且仅属于一艘渔船。

输入格式

第一行一个整数 nn,表示渔民人数。

以下 nn 行,每行一个整数表示 aia_i

输出格式

输出渔船总数的最大值。数据保证有解。

输入输出样例 #1

输入 #1

5
2
1
2
2
3 

输出 #1

2

说明/提示

对于 20%20\% 的数据,n10n \leq 10

对于 40%40\% 的数据,n1000n \leq 1000

对于 60%60\% 的数据,n10000n \leq 10000

对于 100%100\% 的数据,1n1061 \leq n \leq 10^6

育华周赛 第十九期

未参加
状态
已结束
规则
乐多
题目
6
开始于
2026-3-14 8:30
结束于
2026-3-15 14:30
持续时间
30 小时
主持人
参赛人数
18