백준 10989 수 정렬하기3 소스 코드

https://www.acmicpc.net/problem/10989

10989번: 수 정렬하기 3

 

[ 백준 10989 수 정렬하기3  소스 코드 ]

#include <cstdio>
#include <vector>

using namespace std;

int main()
{
	vector <int> v(10001, 0);
	int n,a,k=0;
	scanf("%d", &n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d", &a);
		v[a]++;	
	}

	for(int i=1;i<=10000;i++)
	{
		if(v[i])
		{
			for(int j=1;j<=v[i];j++)
				printf("%d\n", i);		
		}		
	}
	return 0;
}