纪念品分组(贪心思维) 摘要:> 直接排序,让价格从低到高,然后价格高的和低的一起,如果没有超过上限,就一组,cnt++> 如果超过上限,价格高的一组,cnt++```cpp#include using nam…… 题解列表 2025年02月21日 2 点赞 0 评论 175 浏览 评分:0.0
1107: 纪念品分组 摘要:解题思路:动态数组:vector<int>p(n)sort 对数组进行降序排序两重遍历,只要两项加起来小于等于w,就分为一组已分配好的纪念品置成-1(价格不会达到的数)第一重遍历会遇到已经分配好的纪念…… 题解列表 2024年11月14日 0 点赞 0 评论 162 浏览 评分: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: 纪念品分组(数学思维吧) 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;int main(){ int n,k,a[100…… 题解列表 2024年03月11日 1 点赞 0 评论 246 浏览 评分:9.9
纪念品分组 较为简单 摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<algorithm>using namespace std;int a[31111];int main(){ …… 题解列表 2023年11月27日 0 点赞 0 评论 96 浏览 评分:0.0
C++ 贪心+双指针 O(N)复杂度 摘要:``````````cpp #include using namespace std; #define ll long long //纪念品分组 namespace test29 { …… 题解列表 2023年01月10日 0 点赞 0 评论 260 浏览 评分:9.9
1107: 纪念品分组 摘要:```cpp #include #include using namespace std; int n,k,a[30010],flag[30010]; bool cmp(int a,int …… 题解列表 2022年09月04日 0 点赞 1 评论 192 浏览 评分:9.9
C++,小学生写的题解,快来看看吧。 摘要:解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;int main(){ int a[100000]…… 题解列表 2022年04月26日 0 点赞 0 评论 371 浏览 评分:9.9
C++代码,新手易理解 摘要:解题思路:这道题,虽说很简单,但坑了我好久。思路是找一个小的和一个大的加在一起,但是普通的排序可能会超时,所以用桶排序。坑点在于:可能出现两个相同的数相加的情况,这个第一次没有考虑到。代码如下:注意事…… 题解列表 2022年03月14日 0 点赞 0 评论 528 浏览 评分:9.9