首页 > 其他分享 >[NOIP2007 普及组] 纪念品分组

[NOIP2007 普及组] 纪念品分组

时间:2022-08-16 09:13:34浏览次数:55  
标签:小于 NOIP2007 最大值 限值 纪念品 分组 两数

题目链接:https://www.luogu.com.cn/problem/P1094

试题分析:乐乐要进行分组,分组原则是一个组中最多两个数,且两数之和小于给定的上限值,乐乐想找到最少能分多少组。我们发现,这道题分组中两数之和小于上限值,所以我们就可以先对所有的数进行排序,然后将最大的与最小的相加,如果小于上限值,则将它们分到一组,并清除最大值与最小值;如果没有能与最大值相加小于上限值的,我们就要将最大值单独开一个组,并清除。

代码如下:

 

标签:小于,NOIP2007,最大值,限值,纪念品,分组,两数
From: https://www.cnblogs.com/xhklkmh/p/16590377.html

相关文章