jungol- 힙정렬 > 문제은행 : 정보올림피아드&알고리즘



1089 : 힙정렬

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
293 회   
시도횟수
810 회   

문제

정보올림피아드 예선을 맞아 전국에서 수많은 수험생이 원서를 접수하였다.
담당자는 지역별 모인 수험표를 모아 수험번호 순으로 정렬하고자 한다.
어떻게 하면 빠른 시간 내에 정렬할 수 있을까?
수험번호는 이미 정렬되어 있을 수도 있고 아닐 수도 있다.


입력형식

첫 줄에는 데이터의 개수 N과 정렬 방법 M이 공백을 두고 입력된다. 두 번째 줄에 N개의 숫자가 공백으로 구분되어 입력된다. (1≤N≤500,000, M이 1일 때 오름차순, 2일 때 내림차순이다. 1≤N개의 입력데이터 ≤21억)


출력형식

한 줄에 하나의 숫자를 N줄에 걸쳐 출력한다.


입력 예

6 1 
3 6 4 8 9 7

출력 예

3 
4 
6 
7 
8 
9

입력 예

6 2
3 6 4 8 9 7

출력 예

9
8 
7 
6 
4
3

출처

jungol

경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010-2019 jungol. All right reserved.

TOP