题目链接:https://www.luogu.com.cn/problem/P1094
试题分析:乐乐要进行分组,分组原则是一个组中最多两个数,且两数之和小于给定的上限值,乐乐想找到最少能分多少组。我们发现,这道题分组中两数之和小于上限值,所以我们就可以先对所有的数进行排序,然后将最大的与最小的相加,如果小于上限值,则将它们分到一组,并清除最大值与最小值;如果没有能与最大值相加小于上限值的,我们就要将最大值单独开一个组,并清除。
代码如下:
标签:小于,NOIP2007,最大值,限值,纪念品,分组,两数 From: https://www.cnblogs.com/xhklkmh/p/16590377.html