(25305) 커트라인

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

단계별로 풀어보기

13단계(정렬) 3번째

 

 

 

일반적으로 정렬함수는 오름차순으로 정렬하므로 내림차순으로 정렬하고 싶을 때 부호를 바꿔서 넣거나, 정렬 후 뒤집는 등의 방법이 있지만 C++에서는 3번째 인자인 비교 함수에 greater를 넣는 방법이 제일 간단하고 가독성도 좋다고 생각한다.

 

 

 

#include <iostream>
#include <vector>
#include <algorithm>
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(), greater<int>());
  
  cout << v[k-1];
  
  return 0;
}