激昂金毛

文章
6
资源
0
加入时间
3年0月28天

洛谷1094纪念品分组题目题解代码

题目为使纪念品价值相对均衡,乐乐把纪念品根据价格进行分组,每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。题解用快排给数据排序,然后每组选剩余纪念品中价值最大的一个和最小的一个,如果此时超出最大值,则只选最大的,重复此操作直至分完所有纪念品。代码var n,w,i