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 |
'백준' 카테고리의 다른 글
| 백준 1377번: 버블 소트 (0) | 2023.02.04 |
|---|---|
| 백준 2750번: 수 정렬하기 (1) | 2023.02.04 |
| 백준 17298번: 오큰수 (0) | 2023.02.03 |
| 백준 1874번: 스택 수열 (0) | 2023.02.03 |
| 백준 11003번: 최솟값 찾기 (0) | 2023.01.31 |