5252 : A53 - 우선순위 큐
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
다음 3종류의 쿼리를 빠르게 처리하는 판매 시스템을 구현하세요.
처음에는 상품이 하나도 없으며, 주어지는 쿼리의 수는 $Q$ 개입니다.
[제약 조건]
• $1 \le Q \le 100,000$
• 상품의 가격은 $1$ 이상 $1{,}000{,}000$ 이하의 정수입니다.
• 쿼리 $2$ 및 쿼리 $3$ 의 시점에서는 한 개 이상의 상품이 존재합니다.
- 쿼리 1: 가격이 $x$ 원인 상품이 추가된다.
- 쿼리 2: 현재 상품들 중 최솟값을 답한다.
- 쿼리 3: 가장 싼 상품이 하나 팔린다.
처음에는 상품이 하나도 없으며, 주어지는 쿼리의 수는 $Q$ 개입니다.
[제약 조건]
• $1 \le Q \le 100,000$
• 상품의 가격은 $1$ 이상 $1{,}000{,}000$ 이하의 정수입니다.
• 쿼리 $2$ 및 쿼리 $3$ 의 시점에서는 한 개 이상의 상품이 존재합니다.
입력 설명
첫째 줄에 쿼리의 개수 $Q$ 가 주어집니다.
둘째 줄부터 $Q$ 개의 줄에 걸쳐 쿼리가 주어집니다.
둘째 줄부터 $Q$ 개의 줄에 걸쳐 쿼리가 주어집니다.
출력 설명
각 쿼리 2에 대한 결과를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
1 2420
1 1650
2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1650