纪念品分组 (Java代码) 摘要:解题思路:注意事项:参考代码:import java.util.*; import java.math.*; public class Main{ public static void mai…… 题解列表 2018年11月10日 0 点赞 0 评论 422 浏览 评分:0.0
纪念品分组(qsort) 摘要:解题思路:先排序,由小到大,从最小和最大相加开始,进行判断是否要分为一组,然后最小向前移,最大往后移。注意事项:这个题并未要求范围大小,个人觉得还是有问题的,刚开始数组开小了测试数据只能对一半,后面调…… 题解列表 2024年02月01日 0 点赞 0 评论 319 浏览 评分:0.0
纪念品分组 摘要:解题思路:w=int(input())n=int(input())a=[]for i in range(n): x=int(input()) a.append(x)a=sorted(a,r…… 题解列表 2024年04月09日 0 点赞 0 评论 236 浏览 评分:0.0
纪念品分组 (C语言代码) 摘要:解题思路:贪心思想,尽量让价格最高的和价格最低的匹配;否则她单独一组注意事项:不要自己写排序,不然会时间超限,用qsort()快排函数解决参考代码:#include<stdio.h>#include<…… 题解列表 2018年06月04日 0 点赞 0 评论 585 浏览 评分:0.0
1107纪念品分组(sort排序加指针移动) 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;bool cmp(int p1, int p2){ re…… 题解列表 2024年06月07日 0 点赞 0 评论 125 浏览 评分:0.0
1107: 纪念品分组 摘要:解题思路:动态数组:vector<int>p(n)sort 对数组进行降序排序两重遍历,只要两项加起来小于等于w,就分为一组已分配好的纪念品置成-1(价格不会达到的数)第一重遍历会遇到已经分配好的纪念…… 题解列表 2024年11月14日 0 点赞 0 评论 163 浏览 评分:0.0
纪念品分组 (Java代码) 摘要:题目要求读明白后就可以发现,只要用数组(排序后)内第一项(l)与最后一项(r)比较是否大于等于价值上限(w)1、是,表明两者相加在价值上限内。则 l 加一,r 减一2、否,表明大价值的一侧(r)要单独…… 题解列表 2018年04月15日 0 点赞 0 评论 618 浏览 评分:0.0
纪念品分组 (C语言代码) 摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<stdlib.h>#define AUM(x,y) {int t;t = x;x = y;y = t;}int sor…… 题解列表 2018年03月18日 0 点赞 0 评论 748 浏览 评分:0.0
花落的新手代码 (C++代码) 摘要:解题思路:先将整个数组排序,然后第一项加最后一项进行组合,如果过大就将最后一项往前。注意事项:注意排序可能超时,所以我们在这里使用了快速排序。参考代码:#include<iostream> #inc…… 题解列表 2018年03月18日 1 点赞 0 评论 886 浏览 评分:0.0
纪念品分组 (C语言代码) 摘要:解题思路:手写快排+贪心注意事项:参考代码:#include<stdio.h>int b[30001];void quiksort(int a[],int low,int high){ int …… 题解列表 2018年02月09日 0 点赞 0 评论 922 浏览 评分:0.0