[백준 25305] 커트라인 (브론즈2)

문제

 

접근

정렬을 이용해서 풀었다. 버블 정렬을 이용해서 내림차순으로 정렬했다.

 

코드

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main() {
	
	int n, k, temp;
	scanf("%d %d", &n, &k);

	int data[1000];

	for (int i = 0; i < n; i++) {
		scanf("%d", &data[i]); //학생들 점수 입력 받음
	}

	for (int i = 0; i < n - 1; i++) {
		for (int j = 0; j < n - 1 - i; j++) {
			if (data[j] < data[j + 1]) {
				temp = data[j];
				data[j] = data[j+1];
				data[j+1] = temp;
			}
		}
	} //높은 점수부터 정렬 


	printf("%d", data[k-1]);
	

	return 0;
}

 

출처

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

25305번: 커트라인