白駿11279号「最大お尻」

2822 ワード

アルゴリズム#アルゴリズム# テキストリンク

質問する

に答える

Pythonのheapqライブラリを用いて優先順位キューを実現した.
heapqは最小hipのみをサポートするので、入力したx値は負の値であり、最大hipのように使用します.

Pythonコード

import sys
import heapq
input = sys.stdin.readline

n = int(input())
heap = []

#Max Heap
for _ in range(n):
    x = int(input())
    if x != 0:
        heapq.heappush(heap, (-x))
    else:
        try:
            print(-1 * heapq.heappop(heap))
        except:
            print(0)

Reference

この問題について(白駿11279号「最大お尻」), 我々は、より多くの情報をここで見つけました https://velog.io/@kgpaper/백준-11279번-최대-힙

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol

クローンコード-mdn grid

FluxライブラリAltのデータフローについて