纪念品分组 (C++代码) 摘要:#include<iostream> #include<cstring> #include<algorithm> using namespace std; int n,w; int a[30…… 题解列表 2017年11月18日 1 点赞 0 评论 1063 浏览 评分:0.0
纪念品分组 (C语言代码) 摘要:解题思路:用qsort函数对每件纪念品的价格进行降序排序,然后将第一个(即最大)与最后一个(即最小)一起和规定钱数比较。以测试样例为例,排序后为 90 90 80 70 60 50 30 20 20 …… 题解列表 2017年12月01日 1 点赞 0 评论 960 浏览 评分:2.0
纪念品分组 (C语言代码) 摘要:解题思路:数组计算注意事项:排序时间(原装的真是比自己写的快);每组只能放两个。一开始我写了可以放多个的,怎么都通不过,,。后来发现,只能放两个,是我想多了。参考代码:#include<stdio.h…… 题解列表 2017年12月21日 0 点赞 0 评论 680 浏览 评分:2.0
纪念品分组 (C++代码) 摘要:解题思路:注意事项:参考代码:本题思路:比较经典的贪心,读入之后快排,定义两个指针z,y(其实就是两个变量QAQ),分别从0和n-1开始,如果左侧的小数加上右侧的大数比规定范围w小,就把它们俩分在一组…… 题解列表 2017年12月26日 3 点赞 2 评论 1856 浏览 评分:7.7
纪念品分组 (C语言代码) 摘要:解题思路:手写快排+贪心注意事项:参考代码:#include<stdio.h>int b[30001];void quiksort(int a[],int low,int high){ int …… 题解列表 2018年02月09日 0 点赞 0 评论 872 浏览 评分:0.0
花落的新手代码 (C++代码) 摘要:解题思路:先将整个数组排序,然后第一项加最后一项进行组合,如果过大就将最后一项往前。注意事项:注意排序可能超时,所以我们在这里使用了快速排序。参考代码:#include<iostream> #inc…… 题解列表 2018年03月18日 1 点赞 0 评论 859 浏览 评分: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 评论 680 浏览 评分:0.0
纪念品分组 (Java代码) 摘要:题目要求读明白后就可以发现,只要用数组(排序后)内第一项(l)与最后一项(r)比较是否大于等于价值上限(w)1、是,表明两者相加在价值上限内。则 l 加一,r 减一2、否,表明大价值的一侧(r)要单独…… 题解列表 2018年04月15日 0 点赞 0 评论 539 浏览 评分:0.0
优质题解 纪念品分组 (Java代码) 摘要:题意分析: 这个题在写的时候一定要读好题意,其实就是先给我们两个数分别用来表示总的价格和奖品数,之后再输入每一个奖品的价格,求每一组的价格和不超过总的价格,且每一组最多只…… 题解列表 2018年04月19日 4 点赞 0 评论 1484 浏览 评分:6.0
纪念品分组 (C语言代码)-----------------C语言——菜鸟级 摘要:解题思路: 快排一波 再从大到到小 开始分组 最大的物品 加最小的物品 超出限制则 最大单独 一组 否则 两物品成一组 详情 见代码 https://blog.csdn.net/qq_41923622…… 题解列表 2018年05月16日 4 点赞 0 评论 1226 浏览 评分:5.2