求解!
  • 板块灌水区
  • 楼主tjg_wpt
  • 当前回复11
  • 已保存回复11
  • 发布时间2024/10/6 08:50
  • 上次更新2024/10/6 10:30:22
查看原帖
求解!
1494601
tjg_wpt楼主2024/10/6 08:50

题目描述

有n个盒子,它们的大小和重量相同,但材料的强度可能不同。其中每个盒子都有一个对应的强度x。即这个盒子顶部可以放多少个盒子。 现在要将这些盒子叠放起来,为了节省空间,问这些盒子最少可以放成几堆。

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

输入格式

第一行包含整数n(1<=n<=100) ( 下一行包含 n个整数x1 ,x2 ,...,xn (0<=xi<=100)

输出格式

输出最少需要放几堆。

样例 输入样例 1

3 0 0 10

输出样例 1

2

数据范围与提示

对于100%的数据,1<=n<=100,0<=xi<=100 。

2024/10/6 08:50
加载中...