白駿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)

エラー原因:これは非常に簡単な問題で、サンプル入力もテストされず、コミット後にエラー符号化された部分が発生しました.