题目描述 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。 为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。 为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 输入格式 输入文件包含 n+2n+2n+
超级会员免费看
博客讲述了如何使用贪心和双指针算法解决NOIP2007普及组复赛中的纪念品分组问题，旨在使纪念品分组数目最少。通过将纪念品按价格排序，然后用双指针策略进行匹配，以确保每组价格不超过给定上限，从而得出最少分组数。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
