题目解法是用贪心解法,为什么要用贪心解法,请看这:
heidoudou的讲解
1、看完讲解,我们知道要如何去解决这个问题。有两个任务我们需要解决: 给无序数组排序、每组纪念品如何分配达到最少分组。
2、通过题目我们可以看到,题目作者说明每组最多2个,我们就不需要考虑3个、4个……情况了。
3、对于排序,我建议使用<algprithm》库中的sort()函数,这样可以减少写不少代码。还有一个原因是,作者我手动写了个二分排序算法但每次都超时了,改用sort后就通过了,大家可以尝试写一个快的排序算法试一试。(<algorithm库在C++中哦)
代码如下:
#include <iostream>
#include<algorithm>
using