1447: 데이터 정렬 (large)

메모리제한:128 MB 시간제한:2.000 S
Judge Style:Text Compare 만든사람:
제출:2 통과:2

문제 설명

데이터 정렬은 프로그래밍 문제를 푸는데 많이 사용된다. 

N개의 데이터가 입력되면, 오름차순된 결과를 출력하는 프로그램을 작성하시오. 

입력 설명

첫째줄에 N이 입력된다. (1<=N<=100,0001<=N<=100,000) 

다음 줄부터 NN개의 데이터가 한 줄에 한 개씩 입력된다. 

출력 설명

오름차순 정렬한 결과를 한 줄에 하나씩 순서대로 출력한다.

입력 예시 Copy

5
7
3
10
2
1

출력 예시 Copy

1
2
3
7
10

도움

데이터의 개수가 많기 때문에  알고리즘을 사용하는 정렬 기법으로는 풀기 어렵습니다. 

출처/분류