Algorithm/BAEKJOON
25305 커트라인 (sorting)
도비야 산책가자
2022. 9. 28. 19:49
백준 25305 커트라인
https://www.acmicpc.net/problem/25305
N 개의 입력이 주어지고 그 중 커트라인으로 쓸 숫자가 입력으로 주어진다.
그 후 들어오는 N개의 입력을 sorting하고 상위에서 부터 걸러지는 cutline 값을 출력하는 문제다.
sort 함수를 사용하고 오름차순으로 정렬된 값에서 cutline만큼 뺀 배열의 위치를 return한다.
| #include <iostream> #include <algorithm> using namespace std; int main() { int array_cnt, cutline; cin >> array_cnt; cin >> cutline; int array[array_cnt]; for(int i = 0; i < array_cnt; i++) { cin >> array[i]; } sort(array, array+array_cnt); cout << array[array_cnt-cutline] << endl; return 0; } |