CS/Algorithm & Data Structure
[BOJ][C++] 백준 25305 커트라인
Yeji Heo
2022. 11. 20. 15:24
방법 1: sort함수 default(오름차순)사용
#include <iostream>
#include <algorithm>
#include <array>
#include <vector>
using namespace std;
int main()
{
int N, k;
cin >> N >> k;
vector<int> vec(N);
for (int i = 0; i < N; i++) {
cin >> vec[i];
}
sort(vec.begin(), vec.end());
cout << vec[vec.size() - k];
}
방법 2: sort함수 내림차순 정렬
#include <iostream>
#include <algorithm>
#include <array>
#include <vector>
using namespace std;
int main()
{
int N, k;
cin >> N >> k;
vector<int> vec(N);
for (int i = 0; i < N; i++) {
cin >> vec[i];
}
sort(vec.begin(), vec.end(), greater<>());
cout << vec[k-1];
}