NOIP2007 普及组 记念品分组

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

>>阅读原文<<