洛谷 P1090 python
题目链接:https://www.luogu.com.cn/problem/P1090本题运用贪心算法的思想,根据题目要求,每次选择最少的两堆果子合并即可,先对果子数量进行排序,每次选择最少的两堆,再把合并后的果子在数组中找到其应该在的位置(二分),对数组进行维护,使每次操作完后数组均是升序排列def binary_search(arr,item): low=0 high=len(arr)-1 while low <= high: mid=int((low+
原创
2022-01-28 16:01:57 ·
1240 阅读 ·
0 评论