백준 10989 수 정렬하기 3 C++

문제

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

입력

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

출력

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

 

내 풀이

각 수를 입력받으면

각 수에서 몇 번 입력받았는지가 count가 된다.

그리고 1부터 10000까지 순차적으로

각 수별로 count된 횟수에 따라

다시 출력한다.

#include<iostream>
using namespace std;

int a[10001] = { 0, };
int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(NULL);
	cout.tie(NULL);

	int n, m;

	cin >> n;

	for(int i = 0; i < n; i++) {
		cin >> m;
		a[m]++;
	}


	for (int i = 1; i < 10001; i++) {
		for (int j = 0; j < a[i]; j++) {
			cout << i << '\n';
		}
	}

	return 0;

}