글 읽기 - 왜 틀렸는지 도저히 모르겠어요.

djm06041 1년 전 0

질문 검색에서 있는 반례들 넣어도 제대로 나오는데 도저히 모르겠네요

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;

int heap[100001] = { 0, };

void enqueue(int x, int size) {
	int tmp;
	heap[size] = x;
	while (1) {
		if (heap[(size - 1) / 2] > heap[size]) {
			tmp = heap[size];
			heap[size] = heap[(size - 1) / 2];
			heap[(size - 1) / 2] = tmp;
			size = (size - 1) / 2;
		}
		else return;
	}
}
void dequeue(int size) {
	cout << heap[0] << endl;
	int tmp;
	heap[0] = heap[size - 1];
	heap[size - 1] = 0;
	int a = 0;
	while (a <= (size - 2) / 2) {
		if (heap[a] > heap[a * 2 + 1] && heap[a * 2 + 1] != 0) {
			tmp = heap[a];
			heap[a] = heap[a * 2 + 1];
			heap[a * 2 + 1] = tmp;
			a = a * 2 + 1;
		}
		else if (heap[a] > heap[a * 2 + 2] && heap[a * 2 + 2] != 0) {
			tmp = heap[a];
			heap[a] = heap[a * 2 + 2];
			heap[a * 2 + 2] = tmp;
			a = a * 2 + 2;
		}
		else return;
	}
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n;
	cin >> n;

	int x, size = 0;

	for (int i = 0; i < n; i++) {
		cin >> x;
		if (x == 0 && size != 0) {
			dequeue(size);
			size--;
		}
		else if (x == 0 && size == 0) cout << 0 << endl;
		else {
			enqueue(x, size);
			size++;
		}
	}

	//system("pause");
}

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

문제

문제

출처

ICPC

왜 틀렸는지 도저히 모르겠어요.

djm06041 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말