글 읽기 - c++ 틀렸습니다

chanil4129 2년 전 0

틀렸습니다라고 해서 반례를 열심히 찾아봤는데 못 찾겠습니다.

반례 찾아주시면 감사하겠습니다!

#include <iostream>
using namespace std;

//heapSort로 문제풀기
int arr[1000001];		//정렬할 배열

void swap(int index1, int index2) {
	int temp;
	temp = arr[index1];
	arr[index1] = arr[index2];
	arr[index2] = temp;
}

int main(void) {
	int N;
	int index;

	//입력
	cin >> N;
	index = N - 1;
	for (int i = 0; i < N; i++) {
		cin >> arr[i];		//정렬할 값 배열에 넣어주기
	}

	//heapify	max heap 만들기
	for (int i = index; i > 0; i--) {
		int child = i;
		int parent;

		while (child > 0) {
			parent = (child - 1) / 2;
			if (arr[child] > arr[parent]) {
				swap(child, parent);
			}
			child = parent;
		}
	}

	//heapSort   max값을 가장뒤 index로 옮기기
	while (index > 0) {
		int root = 0, child = 1;
		swap(0, index);

		do {
			child = root * 2 + 1;
			if (child < index - 1 && arr[child] < arr[child + 1]) {
				child++;
			}
			if (child < index && arr[root] < arr[child]) {
				swap(root, child);
			}
			root = child;
		} while (child < index);

		index--;
	}


	//출력
	for (int i = 0; i < N; i++) {
		cout << arr[i] << "\n";
	}

	return 0;
}

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

문제

문제

출처

ICPC

c++ 틀렸습니다

chanil4129 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말