题解 1107: 纪念品分组

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

筛选

标志:
语言:

列表

纪念品分组

纪念品分组

摘要：解题思路:w=int(input())n=int(input())a=[]for i in range(n):    x=int(input())    a.append(x)a=sorted(a,r……
题解列表 2024年04月09日 评分：0.0
排序，索引查找o_O

排序，索引查找o_O

摘要：解题思路:注意事项:参考代码:w = int(input())n = int(input())arr = []for i in range(n):    a = int(input())    arr……
题解列表 2024年02月16日 评分：9.9
纪念品分组

纪念品分组

摘要：W=int(input())n=int(input())lst=[]num=0for i in range(n):    lst.append(int(input()))lst.sort()while……
题解列表 2023年12月11日 评分：0.0
贪心法解纪念品分组问题

贪心法解纪念品分组问题

解题思路:先接受数据，将对应数量的纪念品价值进行从小到大排序，再利用双指针法进行分组计数，左右指针指向纪念品价值之和不大于上限时，左指针右移，右指针左移，否则只移动右指针将右边的纪念品单独分为一组，每次记录分组数目，最后输出即为结果注意事项:注意要先正向排序，
题解列表 2023年09月03日 评分：9.9
纪念品分组-题解(Python代码)

纪念品分组-题解(Python代码)

对本题而言，即先排序，再从两端开始试图配对。如果能配上一对，则记录并移动两端指针，否则贵重纪念品单独一组并只移动一端指针。```pythonw=int(input())n=int(input())l=[int(input())foriinrange(n)]l.sort()u=nn1,
题解列表 2019年08月26日 评分：8.4