점수가 높은 항목부터 k개를 선택하려고 해요. k번째 항목과 점수가 같은 항목은 모두 함께 선택해요. 같은 점수의 항목도 각각 한 개로 세어요.
int solution(vector<int> scores, int k)가 요구한 값을 반환하도록 빈칸을 채워 주세요.
매개변수와 반환값
scores의 길이 n은 1100, 각 점수는 01,000이에요. k는 1n이에요. 반환값은 선택한 항목 수로 kn인 정수예요.
예시
scores={70, 90, 80, 80, 60}, k=2이면3를 반환해요. 두 번째로 높은 점수는 80이라 90과 두 개의 80을 선택해요.scores={40, 40, 40, 20}, k=1이면3를 반환해요. 최고점 40인 세 항목을 함께 선택해요.
실행용 입출력
첫 줄에 n k, 다음 줄에 점수 n개를 입력해요. main은 입력을 매개변수로 바꾸고 반환값을 출력하는 채점 하네스예요. 풀이 대상은 solution과 제공된 보조 함수의 빈칸이에요.
예시 입력
5 2 70 90 80 80 60
예상 결과
3
예시 입력
4 1 40 40 40 20
예상 결과
3
핵심 개념
basic-sort-search: 정렬 뒤의 기준과 순서를 읽어요.stl-vector: 벡터의 크기와 인덱스로 매개변수를 읽어요.conditionals: 조건과 정확한 경계를 판별해요.