[伯俊]112,79号:最大臀部解題
質問リンク
https://www.acmicpc.net/problem/11279
解き方ヒップホップ資料構造を使用します. の最小順序で並べられたヒップホップ資料構造を最大ヒップホップに変更した. ヒップホップ資料構造では、整数値と整数値の逆数を加算し、逆数を基準としてソートする. 完全なコード
https://www.acmicpc.net/problem/11279
解き方
import heapq
from sys import stdin
N = int(stdin.readline().rstrip())
heap = []
for _ in range(N):
x = int(stdin.readline().rstrip())
if x:
heapq.heappush(heap, [-x, x])
else:
if heap:
print(heapq.heappop(heap)[1])
else:
print(0)
Reference
この問題について([伯俊]112,79号:最大臀部解題), 我々は、より多くの情報をここで見つけました https://velog.io/@hyuntall/백준-11279번-최대-힙-문제-풀이-파이썬テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol