纪念品分组 (C语言代码)-----------------C语言——菜鸟级 摘要:解题思路: 快排一波 再从大到到小 开始分组 最大的物品 加最小的物品 超出限制则 最大单独 一组 否则 两物品成一组 详情 见代码 https://blog.csdn.net/qq_41923622…… 题解列表 2018年05月16日 4 点赞 0 评论 1510 浏览 评分:5.2
纪念品分组 (C语言代码) 摘要:解题思路:用qsort函数对每件纪念品的价格进行降序排序,然后将第一个(即最大)与最后一个(即最小)一起和规定钱数比较。以测试样例为例,排序后为 90 90 80 70 60 50 30 20 20 …… 题解列表 2017年12月01日 1 点赞 0 评论 1048 浏览 评分:2.0
纪念品分组 (C语言代码) 摘要:解题思路:数组计算注意事项:排序时间(原装的真是比自己写的快);每组只能放两个。一开始我写了可以放多个的,怎么都通不过,,。后来发现,只能放两个,是我想多了。参考代码:#include<stdio.h…… 题解列表 2017年12月21日 0 点赞 0 评论 745 浏览 评分:2.0
花落的新手代码 (C++代码) 摘要:解题思路:先将整个数组排序,然后第一项加最后一项进行组合,如果过大就将最后一项往前。注意事项:注意排序可能超时,所以我们在这里使用了快速排序。参考代码:#include<iostream> #inc…… 题解列表 2018年03月18日 1 点赞 0 评论 887 浏览 评分:0.0
纪念品分组(贪心思维) 摘要:> 直接排序,让价格从低到高,然后价格高的和低的一起,如果没有超过上限,就一组,cnt++> 如果超过上限,价格高的一组,cnt++```cpp#include using nam…… 题解列表 2025年02月21日 2 点赞 0 评论 181 浏览 评分:0.0
1107: 纪念品分组 摘要:解题思路:动态数组:vector<int>p(n)sort 对数组进行降序排序两重遍历,只要两项加起来小于等于w,就分为一组已分配好的纪念品置成-1(价格不会达到的数)第一重遍历会遇到已经分配好的纪念…… 题解列表 2024年11月14日 0 点赞 0 评论 165 浏览 评分:0.0
纪念品分组 (C++代码) 摘要:#include<iostream> #include<cstring> #include<algorithm> using namespace std; int n,w; int a[30…… 题解列表 2017年11月18日 1 点赞 0 评论 1191 浏览 评分:0.0
1107纪念品分组(sort排序加指针移动) 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;bool cmp(int p1, int p2){ re…… 题解列表 2024年06月07日 0 点赞 0 评论 128 浏览 评分:0.0
纪念品分组 摘要:解题思路:w=int(input())n=int(input())a=[]for i in range(n): x=int(input()) a.append(x)a=sorted(a,r…… 题解列表 2024年04月09日 0 点赞 0 评论 237 浏览 评分:0.0