[C++] 25305 커트라인- 문제풀이

● 문제 접근 과정

1. 응시자 수와 커트라인이 몇등까지 인지 입력을 받을 변수를 선언한다.

2. 배열에 응시자들의 성적을 입력하고, sort를 통해 내림차순 정렬을 해준다.

3. cutline변수-1을 하여 출력을 해주면 끝이다. // 배열은 0부터 시작하기 때문

● 구현

#include <cstring>
#include <iostream>

using namespace std;

int sort(int *arr, int n) {
  for (int i = 0; i < n; i++) {
    for (int j = i; j < n; j++) {
      if (arr[i] < arr[j])
        swap(arr[i], arr[j]);
    }
  }
  return *arr;
}

int main() {
  int man;
  int cutline;

  cin >> man >> cutline;

  int *man_arr = new int[man];
  for (int i = 0; i < man; i++) {
    cin >> man_arr[i];
  }
  sort(man_arr, man);

  cout << man_arr[cutline - 1];

  delete[] man_arr;
  return 0;
}

 

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

25305번: 커트라인