컴굥일지

문제 https://www.acmicpc.net/problem/2865 문제 내용 참가자 n명의 m개 장르에 대한 능력치가 주어진다. 본선 진출 인원은 k명이고, 본선에서는 단 하나의 장르만 부를 수 있다. 상근이가 참가자별로 장르를 선택해주는데, 이때 본선 진출자들이 본선에서 고른 장르의 능력의 합을 구하면 된다. 문제 풀이 greedy문제이다. 일단 참가자별로 가장 높은 능력을 저장한다. (vector이용) 그리고 능력치를 내림차순으로 정렬한 뒤, 앞에서부터 k개를 더하여 출력하면 된다. 출력 시, 소수점 첫째 자리까지 반올림하여 출력하는 것에 유의하면 된다. 코드 #include #include #include using namespace std; int main() { ios_base::sync_..