[백준 25305] 커트라인

🔗문제 풀러가기
단계별로 풀어보기 단계 13의 3번째 문제이다.

문제 분석

정렬을 내림차순으로 하여 해결하였다.

코드

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

 int main()
 {
	 int n;
	 int k;

	 cin >> n;
	 cin >> k;

	 int arr[1000];

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

	 sort(arr, arr + n, greater<int>());

	 cout << arr[k - 1];
 } 

해석

1. 응시자의 수 n과 상을 받는 사람의 수 k를 입력 받는다.
2. 점수를 입력 받는다.
3. sort로 배열을 정렬한다.

sort의 세번째 인자로 greater<자료형>()을
추가하여 내림차순으로 정렬한다.

4. 배열은 0번째 부터 시작이므로 k - 1을 출력한다.