[백준/C언어] 커트라인 (25305번)

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h> // malloc, free 함수를 사용하기 위해 필요
#include <string.h>

void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

int main(void) {
    int N, k;

    scanf("%d %d", &N, &k);

    int* arr = (int*)malloc(sizeof(int) * N);

    for (int i = 0; i < N; i++) {
        scanf("%d", &arr[i]);
    }

    for (int i = 0; i < N-1; i++) {
        for (int j = i+1; j < N; j++) {
            if (arr[i] < arr[j]) {
                swap(&arr[i], &arr[j]);
            }
        }
    }

    printf("%d ", arr[k-1]);
    printf("\n");

    return 0;
}

 

-. 입력 받으면 입력 받은 배열을 내림차순으로 정렬을 해야함. 

-. swap 함수를 사용해서 내림차순 정렬을 함. 

  > :오름차순

  < :내림차순