[백준 - 10989] 수 정렬하기 3 - C++

분류: 정렬 /

 

문제

문제 링크

문제 설명

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.

출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

 

풀이

#include <iostream>
using namespace std;

int freq[10001];

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    int N; cin >> N;
    for(int i=0; i<N; i++) {
        int x; cin >> x;
        freq[x]++;
    }
    for(int i=1; i<10001; i++)
        while(freq[i]--)
            cout << i << '\n';
}