백준-커트라인(25305번)

문제

n,k를 입력받습니다.

 

n명의 점수를 입력받고 k번째 높은 점수를 출력해줍니다.

 

---

풀이

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

int main()
{
   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.begin(),v.end());

   cout<<v[n-k];
}

vector를 통해 입력받고,

 

sort()함수로 정렬한 다음, 

 

k번째로 높은 학생이기때문에 

 

v[n-k]를 출력해줍니다.