본문 바로가기
Algorithm/BAEKJOON

25305 커트라인 (sorting)

by 도비야 산책가자 2022. 9. 28.

백준 25305 커트라인

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

N 개의 입력이 주어지고 그 중 커트라인으로 쓸 숫자가 입력으로 주어진다.

그 후 들어오는 N개의 입력을 sorting하고 상위에서 부터 걸러지는 cutline 값을 출력하는 문제다.

 

sort 함수를 사용하고 오름차순으로 정렬된 값에서 cutline만큼 뺀 배열의 위치를 return한다.

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int array_cnt, cutline;
    cin >> array_cnt;
    cin >> cutline;
    int array[array_cnt];
    
    for(int i = 0; i < array_cnt; i++) {
        cin >> array[i];
    }
    sort(array, array+array_cnt);
    
    cout << array[array_cnt-cutline] << endl;
    return 0;
}