백준
백준 11286번: 절댓값 힙
2호0
2023. 2. 4. 19:28
https://www.acmicpc.net/problem/11286
11286번: 절댓값 힙
첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
from queue import PriorityQueue
import sys
print = sys.stdout.write
myque = PriorityQueue()
input = sys.stdin.readline
n = int(input())
for i in range(n):
request = int(input())
if request == 0:
if myque.empty():
print('0\n')
else:
temp = myque.get()
print(str(temp[1])+'\n')
else:
myque.put((abs(request), request))
|
cs |