Algorithm 🧑🏻💻/백준(BOJ)
[백준,c++] 10989번 - 수 정렬하기3
dkswnkk
2021. 10. 26. 01:12
10989번: 수 정렬하기 3
첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.
www.acmicpc.net
#include <iostream>
using namespace std;
int main() {
int arr[10001] = { 0, };
int N,number;
cin >> N;
while (N--) {
scanf("%d", &number);
arr[number]++;
}
for (int i = 0; i < 10001; i++) {
for (int k = 0; k <arr[i]; k++) {
printf("%d\n",i);
}
}
}