纪念品分组-题解(Python代码)
摘要:对本题而言,即先排序,再从两端开始试图配对。
如果能配上一对,则记录并移动两端指针,否则贵重纪念品单独一组并只移动一端指针。
```python
w=int(input())
n=int(in……
贪心法解纪念品分组问题
摘要:解题思路:先接受数据,将对应数量的纪念品价值进行从小到大排序,再利用双指针法进行分组计数,左右指针指向纪念品价值之和不大于上限时,左指针右移,右指针左移,否则只移动右指针将右边的纪念品单独分为一组,每……
排序,索引查找o_O
摘要:解题思路:注意事项:参考代码:w = int(input())n = int(input())arr = []for i in range(n): a = int(input()) arr……