코드업(CodeUp) - C 3014번 - 정렬을 빠르게!

정렬을 빠르게!

 

문제 설명

N개의 입력 데이터가 주어지면 정렬해서 출력하시오.

입력 예)

5

2 5 8 1 2

출력 예)

1 2 2 5 8

금지 키워드 : sort

 

입력

첫 줄에 데이터의 개수 N이 입력된다. ( 1 <= N <= 4,500,000 ) ※ 조건수정(2012.12.20)

둘째 줄에 공백으로 분리되어 N개의 데이터가 입력된다. ( 데이터 값의 범위 : 0 ~ 100,000 )

출력

데이터를 오름차순으로 정렬하여 출력한다.

 

입력 예시

5 2 6 4 8 6

출력 예시

2 4 6 6 8

 

 

코드 : 

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

int main()
{
	int m,n,i,tmp=0,j;
	scanf("%d",&n);
	
	int *arr = (int*)calloc(100000,sizeof(int));
	
	for(i = 0; i<n; i++)
	{
		scanf("%d",&m);
		arr[m]++;
		if(m > tmp)
			tmp = m;
		
	}
	
	for(i = 0; i<=tmp; i++)
	{
		for(j = 0; j<arr[i]; j++)
		{
			printf("%d ",i);
		}
	}
	
	
	return 0;
}