25305번: 커트라인 [C++]

문제

 

 

풀이

n명의 점수를 오름차순으로 정렬한 후 n-k번째 수를 출력하면된다.

#include <iostream>
#include <algorithm>

using namespace std;

void bubble_sort(int list[], int n) {
	int tmp = 0;

	for (int i = n - 1; i > 0; i--) {
		for (int j = 0; j < i; j++) {
			if (list[j] > list[j + 1]) {
				tmp = list[j];
				list[j] = list[j + 1];
				list[j + 1] = tmp;
			}
		}
	}
}

int main() {
	int n, k;
	int arr[1001];

	cin >> n >> k;

	for (int i = 0; i < n; i++)
		cin >> arr[i];

	bubble_sort(arr, n);

	cout << arr[n - k];

	return 0;
}