상세 컨텐츠

본문 제목

< 백준 BaekJoon : 25305번 커트라인> C++

C++/Baekjoon

by J2on 2022. 8. 10. 00:35

본문

<<문제>>

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

 

25305번: 커트라인

시험 응시자들 가운데 1등은 100점, 2등은 98점, 3등은 93점이다. 2등까지 상을 받으므로 커트라인은 98점이다.

www.acmicpc.net

<<코드>>

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

 

GitHub - J2on/BaekjoonOnlineJudge: My Study

My Study. Contribute to J2on/BaekjoonOnlineJudge development by creating an account on GitHub.

github.com

관련글 더보기

댓글 영역