#3027. 放盒子

放盒子

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

题目描述

n\red{n} 个盒子,它们的大小和重量相同,但材料的强度可能不同。其中每个盒子都有一个对应的强度 xi\red{x_i} 。即这个盒子顶部可以放多少个盒子。

现在要将这些盒子叠放起来,为了节省空间,问这些盒子最少可以放成几堆。

在示例1\red{1} 中,最佳方法是放 2\red{2} 堆:第一堆: 1\red{1} 在顶部, 3\red{3} 在底部,第二堆:仅包含 2\red{2}

输入格式

第一行包含整数 n\red{n} 1n100)\red{( 1 \le  n \le  100) }下一行包含 n\red{n} 个整数 x1\red{x_1} ,  x2\red{x_2} , ...\red{...},  xn\red{x_n}0xi100)\red{0 \le  xi \le  100)}

输出格式

输出最少需要放几堆。

数据范围

对于 100%\red{100\%} 的数据, 1n100,0xi100\red{1 \le n \le 100, 0 \le xi \le 100}

输入样例 1

3
0 0 10

输出样例 1

2

十六中初一C++选拔赛

未参加
状态
已结束
规则
IOI
题目
5
开始于
2023-10-31 14:30
结束于
2023-10-31 16:30
持续时间
2 小时
主持人
参赛人数
45