文件名称：一个关于纪念品发放事件的程序源代码
文件大小：282KB
文件格式：ZIP
更新时间：2014-05-13 04:02:31
纪念品发放事件
新学期到了，校学生会让乐乐负责迎新晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 输入 多组数据，每组数据共n+2行，第1行包括一个整数w(80<=w<=200)，为每组纪念品价格之和的上限。第2行为一个整数n(1<=n<=30000)，表示购来的纪念品的总件数。第3～n+2行每行包含一个正整数pi(5<=pi<=w)，表示所对应纪念品的价格。输入数据以0结束。 输出 每组数据输出一行，包含一个整数，即最少的分组数目。
【文件预览】：
纪念品
----纪念品.dsw(520B)
----Debug()
--------纪念品.exe(208KB)
--------vc60.pdb(60KB)
--------vc60.idb(41KB)
--------纪念品.pdb(513KB)
--------纪念品.ilk(240KB)
--------00.obj(7KB)
--------纪念品.pch(239KB)
----纪念品.plg(246B)
----纪念品.dsp(4KB)
----纪念品.ncb(41KB)
----纪念品.opt(48KB)
----00.cpp(784B)