[python]伯俊1781泡面池-Python貪欲アルゴリズム(グリンディ)(6)を実現

白骏1781。卡普拉面

🎾 問題の構想を整理する.

🏈 プールコード

import heapq
n = int(input())
array = []
for _ in range(n):
    deadline, cupNoodle = map(int, input().split())
    array.append((deadline, cupNoodle))

array.sort()

queue = []

for i in array:
    heapq.heappush(queue, i[1])
    if i[0] < len(queue):
        heapq.heappop(queue)
    
print(sum(queue))