[BOJ알고리즘, C++]#25305_커트 라인, 정렬 알고리즘, STL, 내림차순

[BOJ 알고리즘, C++] #25305_커트라인, 정렬 알고리즘, STL, 내림차순

 

BOJ 알고리즘 문제 풀이, 25305_커트라인

STL이 제공하는 정렬 알고리즘을 통해 커트라인 바로 위 점수를 출력하는 문제

 

 

---

 

문제

 

풀이

[Basic C++] #32-3_STL 정렬 알고리즘

// greater<>() : 내림차순 정렬
// less<>() : 오름차순 정렬, Default
sort ( begin(v), end(v), less<>() or greater<>())

 

결과 코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    int N, K;
    vector<int> v;

    cin >> N >> K;
    for (int i = 0; i < N; i++)
    {
        int tmp;
        cin >> tmp;
        v.push_back(tmp);
    }

    // 비교 함수 객체 사용, greater<>()
    sort(begin(v), end(v), greater<>());

    cout << v[K - 1] << endl;
}