백준 2693번 : N번째 큰 수 (C 언어)

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

2693번: N번째 큰 수

Code:

#include <stdio.h>
#include <stdlib.h>
 
int compare(const void* a, const void* b)
{
    if (*(int*)a > *(int*)b) return 1;
    else if (*(int*)a < *(int*)b) return -1;
    else return 0;
}
 
int main()
{
    int t;
    scanf("%d", &t);
    while (t--)
    {
        int arr[11] = { 0, };
        for (int i = 0; i < 10; i++)
        {
            scanf("%d", &arr[i]);
        }
        qsort(arr, 10, sizeof(int), compare);
        printf("%d\n", arr[7]);
    }
}

문제풀이:

3번 째로 큰 값을 출력하는 것이 필요하다.

수를 10가지를 받고 qsort를 이용해서 오름차순으로 정렬하여 3번째로 큰 값을 찾는다.