白駿1927最小お尻
867 ワード
白俊の最小お尻の問題です
問題は練習問題で、難易度は簡単です.
「最小ヒップ」は、完全なバイナリツリーを使用して最大値と最小値を最速で取得するデータ構造です.
最小hipを優先キューとして使用することもできます.
pythonの場合、heapqというライブラリで簡単に使用できます.
簡単な内容なので考えは省略しましょう
簡単なpushとpopライブラリの使い方を理解するだけでいいです.
import heapq
n = int(input())
array = []
answer = []
for i in range(n):
n = int(input())
if ( n == 0 ):
if ( not array ):
answer.append(0)
else:
answer.append(heapq.heappop(array))
elif ( n != 0 ):
heapq.heappush(array, n)
for i in answer:
print(i)
エラー原因:これは非常に簡単な問題で、サンプル入力もテストされず、コミット後にエラー符号化された部分が発生しました.
Reference
この問題について(白駿1927最小お尻), 我々は、より多くの情報をここで見つけました https://velog.io/@tngus3722/백준-1927-최소힙テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol