纪念品分组（贪心思维）
摘要：> 直接排序，让价格从低到高，然后价格高的和低的一起，如果没有超过上限，就一组，cnt++> 如果超过上限，价格高的一组，cnt++```cpp#include using nam……
1107: 纪念品分组
摘要：解题思路:动态数组：vector<int>p(n)sort 对数组进行降序排序两重遍历，只要两项加起来小于等于w，就分为一组已分配好的纪念品置成-1（价格不会达到的数）第一重遍历会遇到已经分配好的纪念……
我不知道这个叫什么算法，但是我能保证你听懂（c语言代码）
摘要：思路其实很简单。我先把那几个数按降序（从大到小）排序。
为什么要降序排序呢，因为这样才方便后面的操作。
接下来我定义两个数字（right,left）来分别代表数组的第一个数和最后一个数，因为我已经……
1107纪念品分组(sort排序加指针移动）
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;bool cmp(int p1, int p2){ re……
1107: 纪念品分组（数学思维吧）
摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;int main(){ int n,k,a[100……
排序，索引查找o_O
摘要：解题思路:注意事项:参考代码:w = int(input())n = int(input())arr = []for i in range(n): a = int(input()) arr……
纪念品分组（qsort）
摘要：解题思路:先排序，由小到大，从最小和最大相加开始，进行判断是否要分为一组，然后最小向前移，最大往后移。注意事项:这个题并未要求范围大小，个人觉得还是有问题的，刚开始数组开小了测试数据只能对一半，后面调……