NOIP 2007 记念品分组(贪心)

题目描述ios 元旦快到了，校学生会让乐乐负责新年晚会的记念品发放工做。为使得参加晚会的同窗所得到 的记念品价值相对均衡，他要把购来的记念品根据价格进行分组，但每组最多只能包括两件记念品， 而且每组记念品的价格之和不能超过一个给定的整数。为了保证在尽可能短的时间内发完全部记念品，乐乐但愿分组的数目最少。   你的任务是写一个程序，找出全部分组方案中分组数最少的一种，输出最少的分组数目。   spa

>>阅读原文<<