力扣502. IPO

class Solution:
    def findMaximizedCapital(self, k: int, w: int, profits: List[int], capital: List[int]) -> int:
        n = len(profits)
        i = 0
        arr = [(profits[i],capital[i]) for i in range(n)]
        arr.sort(key=lambda x:(x[1],x[0]))

        maxheap = []
        for j in range(k):
            while i

arr是一个排好序的元组

 i用来遍历元组的个数

python只有小根堆，所以取负数作为大根堆

贪心算法，每一步都取最大值。