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

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

25305번: 커트라인

[소스코드]

#include <iostream>
#include <algorithm>
using namespace std;
// [baekjoon] 25305번 - 커트라인
// 2023.01.04

int main() {
	int arr[1001] = { 0 };
	int n, k, x;

	cin >> n >> k;
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	sort(arr, arr + n, greater<int>());

	cout << arr[k - 1] << "\n";
	
	return 0;
}

간단한 정렬문제지만, C++의 sort()함수를 사용해보기 위해 풀어보았습니다.

 

sort(start, end) 함수는 start부터 end 이전 까지의 인자를 오름차순으로 정렬해주는 함수이므로,

내림차순으로 정렬하기 위해선 세번째 인자에 greater<자료형>()을 추가하여 위와 같이 풀어주면 됩니다.