1107纪念品分组(sort排序加指针移动)
摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;bool cmp(int p1, int p2){ re……
我不知道这个叫什么算法,但是我能保证你听懂(c语言代码)
摘要:思路其实很简单。我先把那几个数按降序(从大到小)排序。
为什么要降序排序呢,因为这样才方便后面的操作。
接下来我定义两个数字(right,left)来分别代表数组的第一个数和最后一个数,因为我已经……
1107: 纪念品分组
摘要:解题思路:动态数组:vector<int>p(n)sort 对数组进行降序排序两重遍历,只要两项加起来小于等于w,就分为一组已分配好的纪念品置成-1(价格不会达到的数)第一重遍历会遇到已经分配好的纪念……