백준 25305 커트라인

커트라인 

 

문제

2022 연세대학교 미래캠퍼스 슬기로운 코딩생활에 N$N$명의 학생들이 응시했다.

이들 중 점수가 가장 높은 k$k$명은 상을 받을 것이다. 이 때, 상을 받는 커트라인이 몇 점인지 구하라.

커트라인이란 상을 받는 사람들 중 점수가 가장 가장 낮은 사람의 점수를 말한다.

입력

첫째 줄에는 응시자의 수 N$N$과 상을 받는 사람의 수 k$k$가 공백을 사이에 두고 주어진다.

둘째 줄에는 각 학생의 점수 x$x$가 공백을 사이에 두고 주어진다.

출력

상을 받는 커트라인을 출력하라.

#include <stdio.h>
 
int main()
{
    int N, k;
    scanf("%d %d",&N,&k);
    int array[N];
    for(int i=0; i<N; i++){
        scanf("%d",&array[i]);
    }
    
    //버블 정렬
    for(int i=0; i<N-1; i++){
        for(int j=0; j<N-1-i; j++){
            if(array[j]<array[j+1]){
                int temp = array[j];
                array[j] = array[j+1];
                array[j+1]=temp;
            }
        }
    }
    
    printf("%d ",array[k-1]);
    
 
    return 0;
}
 

N의 범위가 크지 않기 때문에 bubble sort 를 사용했다.

내림차순으로 정렬한 후 k-1번 째에 있는 원소를 출력하면 커트라인을 구할 수 있다.