Informatica Online Judge

  힙의 구성 [0180 / 00B4]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 429   Total Tried : 1789


The Champion of this Problem (C++) : gs18060 - ms / 250byte
My Best Submission (C++) : N/A

[]

Background

n개의 정수형 데이터를 입력받아서, 완전이진트리(Complete Binary Tree)의 한 종류인 힙(Heap)을 구성하는 프로그램을 작성하시오.

아래 그림의 예는 최대힙으로 최대힙은 부모노드의 키 값이 자식노드의 키값보다 적지 않은 힙을 의미한다.

예를 들어 5, 2, 3, 8 이 입력되면 힙을 구성하는 그림은 아래와 같다.

Input

첫 번째 줄에 노드의 수를 나타내는 정수 n이 입력된다.
두 번째 줄부터 차례로 입력되는 정수가 공백으로 구분되어 입력된다.
(단 입력값 n의 최대 크기는 2000이고, 각 원소는 -32768~32767의 값이다.)

Output

완성된 힙을 배열의 인덱스 순으로 출력한다.

IO Example

입력
4
5 2 3 8

출력
8 5 3 2

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]