题解 1107: 纪念品分组

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

纪念品分组 (C语言代码)

摘要:解题思路:用qsort函数对每件纪念品的价格进行降序排序,然后将第一个(即最大)与最后一个(即最小)一起和规定钱数比较。以测试样例为例,排序后为 90 90 80 70 60 50 30 20 20 ……

纪念品分组 (C语言代码)

摘要:解题思路:数组计算注意事项:排序时间(原装的真是比自己写的快);每组只能放两个。一开始我写了可以放多个的,怎么都通不过,,。后来发现,只能放两个,是我想多了。参考代码:#include<stdio.h……

花落的新手代码 (C++代码)

摘要:解题思路:先将整个数组排序,然后第一项加最后一项进行组合,如果过大就将最后一项往前。注意事项:注意排序可能超时,所以我们在这里使用了快速排序。参考代码:#include<iostream> #inc……

纪念品分组(贪心思维)

摘要:> 直接排序,让价格从低到高,然后价格高的和低的一起,如果没有超过上限,就一组,cnt++> 如果超过上限,价格高的一组,cnt++```cpp#include using nam……

1107: 纪念品分组

摘要:解题思路:动态数组:vector<int>p(n)sort 对数组进行降序排序两重遍历,只要两项加起来小于等于w,就分为一组已分配好的纪念品置成-1(价格不会达到的数)第一重遍历会遇到已经分配好的纪念……

纪念品分组

摘要:解题思路:w=int(input())n=int(input())a=[]for i in range(n):    x=int(input())    a.append(x)a=sorted(a,r……