글 읽기 - 어느 부분에서 틀렸는지 모르겠습니다.

rudtn1406 4년 전 0

우선순위 큐 2개 두고

삽입은 두 큐에 다 두고

삭제시에는 두 큐의 TOP 비교해서 max큐가 min큐보다 작으면 유효가 없으므로 모든 큐를 비우고

아니라면 max 삭제는 max큐에서 min삭제는 min큐에서만 삭제하는것으로 구현해보았습니다.

21%정도 즈음에서 오답이 되네요 ㅠㅠ 뭐가 문제일까요?

#include <iostream>
#include <queue>
using namespace std;
typedef long long ll;

priority_queue<ll, vector<ll>, less<ll>> max_pq;
priority_queue<ll, vector<ll>, greater<ll>> min_pq;

int T;
int n;

bool compareQueue()
{
	if (max_pq.empty() || min_pq.empty()) return false;
	else if (max_pq.top() < min_pq.top()) return false;
	return true;
}

void allPop()
{
	while (!max_pq.empty())max_pq.pop();
	while (!min_pq.empty())min_pq.pop();
}

int main()
{
	ios_base::sync_with_stdio(0); cin.tie(0);
	cin >> T;
	for (int i = 0; i < T; i++) {
		cin >> n;
		allPop();
		for (int j = 0; j < n; j++) {
			char c;
			ll num;
			cin >> c >> num;
			if (c == 'I') {
				max_pq.push(num);
				min_pq.push(num);
			}
			else {
				if (!compareQueue()) allPop();
				else {
					if (num > 0) max_pq.pop();
					else min_pq.pop();
				}
			}
		}
		if (!compareQueue()) cout << "EMPTY\n";
		else cout << max_pq.top() << " " << min_pq.top() << "\n";
	}
	return 0;
}

shanytt 4년 전 0

혹시 당시에 뭐가 뭔제였나요?

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어느 부분에서 틀렸는지 모르겠습니다.

rudtn1406 4년 전 0

shanytt 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말