백준 25305 - 커트라인(C++)

문제 링크입니다. https://www.acmicpc.net/problem/25305

25305번: 커트라인

간단한 정렬을 사용한 코드입니다.
선택정렬을 내림차순으로 만든 뒤, M번째 수를 출력해주면 됩니다.

코드에선, sort를 이용해 간단히 풀었습니다.


자세한 것은 코드를 참고해주세요.

#define _CRT_SECURE_NO_WARNINGS
#include <cstring>
#include <vector>
#include <iostream>
#include <algorithm>
#include <queue>
#include <cmath>
#include <cstdio>
#include <string>
#include <deque>

using namespace std;


int N, M;
int arr[1001];
int cutline, k;

int main() {
	cin.tie(0);
	cout.tie(0);
	cin >> N >> M;
	for(int i = 0; i < N; i++) cin >> arr[i];
	sort(arr, arr+N); // sort를 사용한 코드
	reverse(arr, arr+N);
	/*  선택정렬을 사용한 정렬 코드
	for(int i = 0; i < N; i++){
		for(int j = i+1; j < N; j++){
			if(arr[i] < arr[j]){
				int tmp = arr[i];
				arr[i] = arr[j];
				arr[j] = tmp;
			}
		}
	}
	*/
	cout << arr[M-1];
	return 0;
}

질문 및 조언은 댓글을 남겨주세요.