题解 1107: 纪念品分组

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

筛选

贪心法解纪念品分组问题

摘要:解题思路:先接受数据,将对应数量的纪念品价值进行从小到大排序,再利用双指针法进行分组计数,左右指针指向纪念品价值之和不大于上限时,左指针右移,右指针左移,否则只移动右指针将右边的纪念品单独分为一组,每……

排序,索引查找o_O

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

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

摘要:对本题而言,即先排序,再从两端开始试图配对。 如果能配上一对,则记录并移动两端指针,否则贵重纪念品单独一组并只移动一端指针。 ```python w=int(input()) n=int(in……

纪念品分组

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

纪念品分组

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