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)
摘要:解题思路:先排序,由小到大,从最小和最大相加开始,进行判断是否要分为一组,然后最小向前移,最大往后移。注意事项:这个题并未要求范围大小,个人觉得还是有问题的,刚开始数组开小了测试数据只能对一半,后面调……
纪念品分组 较为简单
摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<algorithm>using namespace std;int a[31111];int main(){ ……