题解 1107: 纪念品分组

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

筛选

1107: 纪念品分组

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

纪念品分组

摘要:解题思路:w=int(input())n=int(input())a=[]for i in range(n):    x=int(input())    a.append(x)a=sorted(a,r……

排序,索引查找o_O

摘要:解题思路:注意事项:参考代码:w = int(input())n = int(input())arr = []for i in range(n):    a = int(input())    arr……

纪念品分组(qsort)

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

纪念品分组

摘要:W=int(input())n=int(input())lst=[]num=0for i in range(n):    lst.append(int(input()))lst.sort()while……

纪念品分组 较为简单

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<algorithm>using namespace std;int a[31111];int main(){     ……