纪念品分组-题解(Python代码) 摘要:对本题而言,即先排序,再从两端开始试图配对。 如果能配上一对,则记录并移动两端指针,否则贵重纪念品单独一组并只移动一端指针。 ```python w=int(input()) n=int(in…… 题解列表 2019年08月26日 0 点赞 0 评论 1389 浏览 评分:8.4
贪心法解纪念品分组问题 摘要:解题思路:先接受数据,将对应数量的纪念品价值进行从小到大排序,再利用双指针法进行分组计数,左右指针指向纪念品价值之和不大于上限时,左指针右移,右指针左移,否则只移动右指针将右边的纪念品单独分为一组,每…… 题解列表 2023年09月03日 0 点赞 1 评论 227 浏览 评分: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 评论 69 浏览 评分:0.0
排序,索引查找o_O 摘要:解题思路:注意事项:参考代码:w = int(input())n = int(input())arr = []for i in range(n): a = int(input()) arr…… 题解列表 2024年02月16日 0 点赞 0 评论 335 浏览 评分:9.9
纪念品分组 摘要:解题思路: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 评论 124 浏览 评分:0.0