https://www.acmicpc.net/problem/11931
N개의 수가 주어졌을 때, 이를 내림차순으로 정렬하는 프로그램을 작성하시오.
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
첫째 줄부터 N개의 줄에 내림차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.
N을 입력받고 입력 받은 만큼 동적할당을 활용해서 메모리를 할당한다.
N만큼 반복문을 돌리고 수를 입력받는다.
입력 받은 수를 퀵정렬을 활용해서 내림차순 정렬한다.(compare 함수에서 num1 < num2 일때 1을 반환하면 내림차순 정렬 반대로하면 오름차순 정렬이 된다.).
정렬된 수들을 출력하고 할당된 메모리를 반환한다.
// 11931번 수 정렬하기
// qsort사용
#include <stdio.h>
#include <stdlib.h>
int compare(const void *a, const void *b){
int num1 = *(int *)a;
int num2 = *(int *)b;
if(num1 < num2){
return 1;
}
if(num1 > num2){
return -1;
}
return 0;
}
int main(){
int n;
scanf("%d",&n);
int *arr = (int *)malloc(sizeof(int) *n);
for(int i = 0; i < n; i++){
scanf("%d",&arr[i]);
}
qsort(arr,n,sizeof(int),compare);
for(int i = 0; i < n; i++){
printf("%d\n",arr[i]);
}
free(arr);
return 0;
}
qsort는 매우 좋은 것 같다...