본문 바로가기
PS/BOJ

[PS] 백준 25305번 - 커트라인 | C++

by spareone 2022. 10. 24.

백준 25305번 문제 write-up입니다.

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

 

25305번: 커트라인

시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다.

www.acmicpc.net


전체 인원에서 상을 받는 참가자의 가장 낮은 점수를 출력하면 됩니다.

전체 인원의 점수 / 상을 받는 사람의 수를 입력받고, 전체 인원 점수를 내림차순 정렬해서 마지막으로 상을 받는 사람의 점수를 출력하면 됩니다.


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

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	
	int n, k;
	vector<int> v;
	
	cin >> n >> k;
	for(int i = 0; i < n; i++) {
		int temp; cin >> temp;
		v.push_back(temp);
	}
	
	sort(v.rbegin(), v.rend());
	cout << v[k - 1] << '\n';
}

댓글