📦 Changgo/[BOJ] 단계별로 풀어보기
[BOJ][C++] 백준 25305번: 커트라인 (Bronze II)
선달
2025. 1. 8. 05:03
반응형
문제
2022 연세대학교 미래캠퍼스 슬기로운 코딩생활에 $N$명의 학생들이 응시했다.
이들 중 점수가 가장 높은 $k$명은 상을 받을 것이다. 이 때, 상을 받는 커트라인이 몇 점인지 구하라.
커트라인이란 상을 받는 사람들 중 점수가 가장 가장 낮은 사람의 점수를 말한다.
입력
첫째 줄에는 응시자의 수 $N$과 상을 받는 사람의 수 $k$가 공백을 사이에 두고 주어진다.
둘째 줄에는 각 학생의 점수 $x$가 공백을 사이에 두고 주어진다.
출력
상을 받는 커트라인을 출력하라.
풀이
// 풀이 : https://whkakrkr.tistory.com
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cout.tie(NULL);
cin.tie(NULL);
int n,k;
cin >> n >> k;
vector<int>x(n);
for(int i=0; i<n; i++) {
cin >> x[i];
}
sort(x.begin(), x.end(), greater<>());
int ans = x[k-1];
cout << ans;
return 0;
}
반응형