题解 1107: 纪念品分组

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

筛选

纪念品分组(贪心思维)

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

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

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

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

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

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

摘要:动态规划: 已知问题规模为n的前提A,求解一个未知解B。(我们用An表示“问题规模为n的已知条件”)此时,如果把问题规模降到0,即已知A0,可以得到A0->B.如果从A0添加一个元素,得到A1的变化……
优质题解

纪念品分组 (Java代码)

摘要:题意分析:                这个题在写的时候一定要读好题意,其实就是先给我们两个数分别用来表示总的价格和奖品数,之后再输入每一个奖品的价格,求每一组的价格和不超过总的价格,且每一组最多只……

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

摘要:贪心?动态规划?反正头已经晕了  凑活着看吧注意事项:参考代码:#include<stdio.h>#include<stdlib.h>int a[200000];//数组开大一点void sort(i……