[BAEKJOON] No.10989 C언어

수 정렬하기 3

​카운팅정렬 이용하래서 이용함

수가 적을때만 이용할수있음.

 

 

#include <stdio.h>
#include <stdlib.h>

int main(){
    int arr[10001]={0,},n,tmp;
    scanf("%d",&n);
    for(int i=0; i<n; i++){
        scanf("%d",&tmp);
        arr[tmp]++;
    }
    for(int i=0; i<10001; i++) {
        if(arr[i]!=0){
            for(int j=0; j<arr[i]; j++)
                printf("%d\n",i);
        }
    }
    return 0;
}