N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.
첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다.
둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.
첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.
10
5
2
3
1
4
2
3
5
1
7
->
1
1
2
2
3
3
4
5
5
7
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int N;
scanf("%d", &N);
int arr[10001]={0};
for(int i=0;i<N;i++) {
int e;
scanf("%d", &e);
arr[e]++;
}
for(int i=0;i<10001;i++) {
for(int j=0;j<arr[i];j++) {
printf("%d\n", i);
}
}
return 0;
}