题解 1107: 纪念品分组

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

标志:

语言:

摘要：解题思路:动态数组：vector<int>p(n)sort对数组进行降序排序两重遍历，只要两项加起来小于等于w，就分为一组已分配好的纪念品置成-1（价格不会达到的数）第一重遍历会遇到已经分……

题解列表 2024年11月14日 0 点赞 0 评论 30 浏览评分：0.0

摘要：思路其实很简单。我先把那几个数按降序（从大到小）排序。为什么要降序排序呢，因为这样才方便后面的操作。接下来我定义两个数字（right,left）来分别代表数组的第一个数和最后一个数，因为我已经事先排序……

题解列表 2024年08月18日 0 点赞 0 评论 122 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>usingnamespacestd;boolcmp(intp1,intp……

题解列表 2024年06月07日 0 点赞 0 评论 39 浏览评分：0.0

摘要：解题思路:w=int(input())n=int(input())a=[]foriinrange(n):  x=int(input()) &……

题解列表 2024年04月09日 0 点赞 0 评论 93 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>usingnamespacestd;intmain(){&nbs……

题解列表 2024年03月11日 0 点赞 0 评论 138 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:w=int(input())n=int(input())arr=[]foriinrange(n):  a=int(input())&a……

题解列表 2024年02月16日 0 点赞 0 评论 106 浏览评分：9.9

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

题解列表 2024年02月01日 0 点赞 0 评论 242 浏览评分：0.0

摘要：W=int(input())n=int(input())lst=[]num=0foriinrange(n):  lst.append(int(input()))ls……

题解列表 2023年12月11日 0 点赞 0 评论 40 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<algorithm>usingnamespacestd;inta[31111];intmain……

题解列表 2023年11月27日 0 点赞 0 评论 38 浏览评分：0.0

优质题解

摘要：解题思路:双指针，通过两个变量i，j分别从左和从右遍历整个数组（需先排序）当gifts[i]+gifts[j]>w时，说明没有任何一个物品可以和gifts[j]一组还能保证小于限定值w（因为gi……

题解列表 2023年09月09日 0 点赞 0 评论 297 浏览评分：9.9