나의 브을로오그으

[c++] 10989번 : 수 정렬하기3 본문

알고리즘/BaekJoon

[c++] 10989번 : 수 정렬하기3

__jhp_+ 2022. 5. 10. 14:06

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

 

10989번: 수 정렬하기 3

첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.

www.acmicpc.net

#include <iostream>

using namespace std;

int compare (int n, int m) {
	return n < m;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	int arr[10001] = { 0, };

	int N = 0;
	cin >> N;
	
	int num = 0;
	for (int i = 0; i < N; ++i)
	{
		cin >> num;
		++arr[num];
	}

	for (int i = 0; i < sizeof(arr) / sizeof(int); ++i)
	{
		while (arr[i] != 0)
		{
			cout << i << '\n';
			--arr[i];
		}
	}

	return 0;
}

'알고리즘 > BaekJoon' 카테고리의 다른 글

[c++] 11650번 : 좌표 정렬하기  (0) 2022.05.12
[c++] 11050번 : 이항 계수 1  (0) 2022.05.10
[c++] 10866번 : 덱  (0) 2022.05.10
[c++] 10845번 : 큐  (0) 2022.05.10
[c++] 10828번 : 스택  (0) 2022.05.08