题解 1107: 纪念品分组

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

筛选

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

摘要:解题思路:手写快排+贪心注意事项:参考代码:#include<stdio.h>int b[30001];void quiksort(int a[],int low,int high){    int ……

纪念品分组(qsort)

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

纪念品分组

摘要:W=int(input())n=int(input())lst=[]num=0for i in range(n):    lst.append(int(input()))lst.sort()while……

纪念品分组 较为简单

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

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

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<stdlib.h>#define AUM(x,y) {int t;t = x;x = y;y = t;}int sor……

纪念品分组 (Java代码)

摘要:题目要求读明白后就可以发现,只要用数组(排序后)内第一项(l)与最后一项(r)比较是否大于等于价值上限(w)1、是,表明两者相加在价值上限内。则 l 加一,r 减一2、否,表明大价值的一侧(r)要单独……

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

摘要:解题思路:贪心思想,尽量让价格最高的和价格最低的匹配;否则她单独一组注意事项:不要自己写排序,不然会时间超限,用qsort()快排函数解决参考代码:#include<stdio.h>#include<……

qsort, 最小最大, 次小次大, (c语言)

摘要:解题思路:用qsort先排序, 从刚开始最小去加最后的最大, 能加说明有一组, 不能加说明最大的不行, 要单独给他一组.接着去寻找次大的和最小的. 如果能加, 找次小的和次大的. 最后如果跳出循环时i……

纪念品分组 (Java代码)

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