题解 1107: 纪念品分组

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

筛选

纪念品分组 (C++代码)

摘要:解题思路:注意事项:参考代码:本题思路:比较经典的贪心,读入之后快排,定义两个指针z,y(其实就是两个变量QAQ),分别从0和n-1开始,如果左侧的小数加上右侧的大数比规定范围w小,就把它们俩分在一组……

纪念品分组 (C++代码)

摘要:解题思路:此题为比较经典的贪心题,因为题目要求是每组最多只能包括两件纪念品,所以只需对读入的数据从小到大排序,之后直接模拟即可。注意事项:参考代码:#include<bits/stdc++.h> u……

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

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

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

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

纪念品分组 (Java代码)

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