[C++] 백준 25305

백준의 25305번 문제 커트라인이다.

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

25305번: 커트라인

---

 < 문제 >

 

2022 연세대학교 미래캠퍼스 슬기로운 코딩생활에 N명의 학생들이 응시했다.

이들 중 점수가 가장 높은 k명은 상을 받을 것이다. 이 때, 상을 받는 커트라인이 몇 점인지 구하라.

커트라인이란 상을 받는 사람들 중 점수가 가장 가장 낮은 사람의 점수를 말한다.

 

 < 예제 >

 

N명의 학생 수와 K명의 수상자, 그리고 점수들을 입력받고 상을 받는 커트라인의 점수가 몇인지 구하는 문제이다.

 

sort()써서 날먹하기 좀 그래서 다른방법을 사용하여 코드를 작성하였다.

#include <iostream>
using namespace std;

int main() {

	int n, k;

	cin >> n >> k;
	int* num = new int[n];

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

	for (int i = 0; i < n; i++) {
		int temp;
		for (int j = 1; j < n; j++) {
			if (num[j - 1] < num[j]) {
				temp = num[j - 1];
				num[j - 1] = num[j];
				num[j] = temp;
			}
		}
	}
	cout << num[k - 1];

	delete num;

}

 

정렬의 초반구간 문제는 매우 간단하여 딱히 설명할게 없는 것 같다.