<<문제>>
https://www.acmicpc.net/problem/25305
<<코드>>
sort()를 이용해 내림차순 정렬해주시면 됩니다.
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
/*
BaekJoon_25305 : 커트라인
n명의 학생이 응시, 상위 k명이 수상, 커트라인을 구하라 (커트라인 == 상 받은 사람 중 꼴지)
1<= n <= 1000
1<= k <= n
1<= x(학생의 점수) <= 10,000
*/
int main() {
int numN; // Num of students
int numK; // Num of winners
int numX; // score of student
cin >> numN >> numK;
vector<int> vecX; // vec of students' scores
for (int i = 0; i < numN; i++) {
int temp;
cin >> temp;
vecX.push_back(temp);
}
sort(vecX.rbegin(), vecX.rend()); // sorting
cout << vecX[numK-1];
}
<<깃헙>>
https://github.com/J2on/BaekjoonOnlineJudge/blob/master/V2/BaekJoon_25305.cpp
< 백준 BaekJoon : 10816번 숫자 카드2> C++ (0) | 2022.08.15 |
---|---|
< 백준 BaekJoon : 1620번 나는야 포켓몬 마스터> C++ (0) | 2022.08.13 |
< 백준 BaekJoon : 25304번 영수증> C++ (0) | 2022.08.07 |
< 백준 BaekJoon : 3003번 킹, 퀸, 룩, 비숍, 나이트, 폰> C++ (0) | 2022.08.07 |
< 백준 BaekJoon : 14425번 문자열 집합> C++ (0) | 2022.07.30 |
댓글 영역