题解 1107: 纪念品分组

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

筛选

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

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

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

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

纪念品分组 (Java代码)

摘要:解题思路:注意事项:参考代码:import java.util.*; import java.math.*; public class Main{ public static void mai……

纪念品分组-题解(Java代码)-组合法

摘要:static void _1107纪念品分组(){ /* 解题思路:将尽量大的两个数组合,然后将他们设为负数不参与循环,并将组合成功的次数加一,打印时输出总个数减去……

c语言,明白 栈的先进后出,欢迎点评。

摘要:解题思路:    初步分析:题目中说明每组最多两件,所以为了满足分组数量最小,就需要尽量使“一组两个”最多,容易想到解决办法,是尽可能地使两个的和逼近价格上限。    解决办法:将商品依照价格从高到低……

纪念品分组 较为简单

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<algorithm>using namespace std;int a[31111];int main(){     ……

纪念品分组(贪心思维)

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

纪念品分组(qsort)

摘要:解题思路:先排序,由小到大,从最小和最大相加开始,进行判断是否要分为一组,然后最小向前移,最大往后移。注意事项:这个题并未要求范围大小,个人觉得还是有问题的,刚开始数组开小了测试数据只能对一半,后面调……