我不知道这个叫什么算法,但是我能保证你听懂(c语言代码) 思路其实很简单。我先把那几个数按降序(从大到小)排序。为什么要降序排序呢,因为这样才方便后面的操作。接下来我定义两个数字(right,left)来分别代表数组的第一个数和最后一个数,因为我已经事先排序过了,第一个肯定是最大值,最后一个肯定是最小值。 题解列表 2024年08月18日 0 点赞 0 评论 1012 浏览 评分:9.9
C++,小学生写的题解,快来看看吧。 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;int main(){ int a[100000]…… 题解列表 2022年04月26日 0 点赞 0 评论 779 浏览 评分:9.9
纪念品分组 ——易懂、简介、技巧(Java代码) 我的思路:1、先排序2、两层循环嵌套,外面的一层从数组末尾开始,里面一层从头开始遍历,首先满足的条件就是这两个数都不能是NULL的,并且两个物品的价值加起来不大于最大价值,都满足之后就把两个物品都赋值为NULL表示能放入同一个组,sum+1计数并跳出循环, 题解列表 2020年02月09日 0 点赞 0 评论 1337 浏览 评分:9.9
1107: 纪念品分组 ```cpp#include#includeusingnamespacestd;intn,k,a[30010],flag[30010];boolcmp(inta,intb){returna>b;}intmain(){cin>>k>>n;for(inti=1;i>a[i];sort(a+1, 题解列表 2022年09月04日 0 点赞 1 评论 588 浏览 评分:9.9
纪念品分组——复习qsort排序 摘要:解题思路:注意事项:如果要输出纪念品的组合,还要考虑纪念品组合的价值相对均衡参考代码:#include<stdio.h> #include <malloc.h> #include <stdlib.…… 题解列表 2022年09月10日 0 点赞 0 评论 590 浏览 评分:9.9
求助 为什么会越界 摘要:解题思路: Segmentation fault:段错误,检查是否有数组越界,指针异常,访问到不应该访问的内存区域为什么啊 ,求大神解答注意事项:参考代码:#includ…… 题解列表 2018年10月30日 1 点赞 1 评论 610 浏览 评分:9.9
C++代码,新手易理解 解题思路:这道题,虽说很简单,但坑了我好久。思路是找一个小的和一个大的加在一起,但是普通的排序可能会超时,所以用桶排序。坑点在于:可能出现两个相同的数相加的情况,这个第一次没有考虑到。代码如下:注意事项:参考代码:#includeusingnamespacestd;int 题解列表 2022年03月14日 0 点赞 0 评论 906 浏览 评分:9.9
C++ 贪心+双指针 O(N)复杂度 ``````````cpp#includeusingnamespacestd;#definelllonglong//纪念品分组namespacetest29{llw,n;voidtest(){cin>>w>>n;//w:价格之和n:纪念品总数vectorvec;for(inti=0;i 题解列表 2023年01月10日 0 点赞 0 评论 668 浏览 评分:9.9 纪念品分组-题解(Java代码) 摘要:解题思路:根据题意乍一看是背包问题,在读题 发现不是,仔细读题 纪念品价值相对均衡 考虑到归并排序的模板定义两个指针一个指向数组的头,一个指向数组的尾 start 和 end 指针然后题中说的每个数据…… 题解列表 2020年07月28日 0 点赞 0 评论 861 浏览 评分:9.9 纪念品分组,左右两端向中间靠拢(C语言代码) 摘要:解题思路:先将价格进行排序,然后考虑分组,分组用左右两边向中间靠拢注意事项:排序用qsort耗时短;靠拢到最后可能还会多出一个,记得讨论参考代码:#include <stdio.h> #includ…… 题解列表 2023年01月30日 0 点赞 0 评论 959 浏览 评分:9.9 « 123456 »
纪念品分组-题解(Java代码) 摘要:解题思路:根据题意乍一看是背包问题,在读题 发现不是,仔细读题 纪念品价值相对均衡 考虑到归并排序的模板定义两个指针一个指向数组的头,一个指向数组的尾 start 和 end 指针然后题中说的每个数据…… 题解列表 2020年07月28日 0 点赞 0 评论 861 浏览 评分:9.9
纪念品分组,左右两端向中间靠拢(C语言代码) 摘要:解题思路:先将价格进行排序,然后考虑分组,分组用左右两边向中间靠拢注意事项:排序用qsort耗时短;靠拢到最后可能还会多出一个,记得讨论参考代码:#include <stdio.h> #includ…… 题解列表 2023年01月30日 0 点赞 0 评论 959 浏览 评分:9.9