커트라인 풀이

문제 링크: https://www.acmicpc.net/problem/25305

백준 정렬 3단계 - 25305번 커트라인을 풀어보았다.

 

풀이: k번째의 점수를 출력한다.

 

C++

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;
int main()
{
	int n,k;
	cin>>n>>k;
	vector<int> v(n);
	for(int i=0;i<n;i++)
	{
		cin>>v[i];
	}
	sort(v.begin(), v.end());
	cout<<v[n-k];
}

Python

n,k=map(int,input().split())
arr=list(map(int,input().split()))
arr.sort()
print(arr[-k]) # k번째로 큰 점수 출력

Java