백준 11286 - 절댓값 힙(C++)

문제 링크입니다. https://www.acmicpc.net/problem/11286

11286번: 절댓값 힙

pair를 사용해, 우선순위 큐를 사용하면 되는 문제였습니다.

문제 조건

출력 예시

 

abs(x)는 x의 절댓값을 나타냅니다. pair의 first에는 절댓값을, second에는 x를 저장해, 오름차순으로 정렬합니다.

나머지는 조건에 따라서 출력해줍니다.

 

#define _CRT_SECURE_NO_WARNINGS
#include <cstring>
#include <vector>
#include <iostream>
#include <algorithm>
#include <queue>
#include <cmath>
#include <cstdio>
#include <string>
#include <deque>

using namespace std;

int N;
priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> q;

int main() {
	cin.tie(0);
	cout.tie(0);
	cin >> N;
	for (int i = 0; i < N; i++) {
		int x;
		cin >> x;
		if (x == 0 && q.empty()) {
			cout << "0" << "\n";
		}
		else if (x == 0 && !q.empty()) {
			cout << q.top().second << "\n";
			q.pop();
		}
		else {
			q.push(make_pair(abs(x), x));
		}
	}
	return 0;
}

 

 

질문 및 조언 댓글 남겨주세요!