校学生会让图图负责新年晚会的礼物发放工作。为使得参加晚会的同学所获得的礼物价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件礼物,并且每组礼物的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有礼物,乐乐希望分组的数目最少。
你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $827$ | 正确数量 | $768$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 贪心 排序 双指针 |
100
9
90
20
20
30
50
60
70
80
90
6