본문 바로가기
백준(C언어)/22년 11월

11월 7일(월) - 정렬(25305번)

by C0MPAS 2022. 11. 7.

정렬 - 25305번

 

25305번: 커트라인

시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다.

www.acmicpc.net

 

문제점

1. 백준 풀이를 오랜만에 다시 시작하려다보니까 예전에 못 풀었던 문제도 잘 안풀렸다

다시 제대로 시작해봐야겠다

 

 

풀이

(출처 - https://kiffblog.tistory.com/195)

#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable: 4996)
#include <stdio.h>
#include <stdlib.h>


int compare(const void* arg1, const void* arg2) {
    int a = *(int*)arg1;    
    int b = *(int*)arg2;

    if (a < b) return 1;    
    else if (a > b) return -1;
    else return 0;
}

int main(void)
{
    int arr[1000] = { 0 };
    int sizeOfArr = sizeof(arr) / sizeof(int); 
    int n, k, x;

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

    qsort(arr, sizeof(arr) / sizeof(int), sizeof(int), compare); 
    printf("%d", arr[k - 1]);  


    return 0;
}

댓글