看了题解，这是个带后悔贪心问题，这里给出python3答案。如果不使用优先级队列，会超时！python3 优先级队列在queue中，为了避免定制一个q = queue.PriorityQueue() 还是用小顶堆heapq吧1、heappush(heap, x)：向堆中添加元素2、heappop(heap)：弹出堆中最小的元素，并且维持剩余元素的堆结构4、heapreplace(heap, x)：弹出堆中最小的元素，然后将新元素插入。5、nlargest(n, iter)、nsmallest(n, iter)：用来寻找任何可迭代对象iter中的前n个最大的或前n个最小的元素。python没有提...