백준 2751 수 정렬하기 2

# 백준 2751 수 정렬하기 2

www.acmicpc.net/problem/2751

2751번: 수 정렬하기 2

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

int compare(const void* a, const void* b) {
	if (*(int*)a > *(int*)b)  // a > b 이면 1
		return 1;
	else if (*(int*)a < *(int*)b) // a < b 이면 -1
		return -1;
	else    // a == b 이면
		return 0;
}

int main() {
	int n, *arr;

	scanf_s("%d", &n);
	arr = (int*)malloc(n * sizeof(int*));

	for (int i = 0; i < n; i++)
		scanf_s("%d", &arr[i]);

	qsort(arr, n, sizeof(int), compare);

	for (int i = 0; i < n; i++)
		printf("%d\n", arr[i]);

	free(arr);
}