취미로 코딩하기

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

이번에 볼 문제는 백준 2865번 문제인 나는 위대한 슈퍼스타K이다.
문제는 아래 링크를 확인하자.

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

각 참가자마다 받은 가장 높은 점수를 기준으로 점수가 가장 높은 K명을 골라 그 점수의 합을 구하는 문제이다.

주어지는 참가자의 번호는 1-based이므로 0-based 배열에서의 정렬을 이용하고자 할 경우 이에 유의해 구현하자.

아래는 제출한 소스코드이다.

#include <iostream>
#include <algorithm>
using namespace std;
typedef long double ld;

int N, M, K;
ld arr[100];
ld ans;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> N >> M >> K;
	while (M--) {
		for (int i = 0; i < N; i++) {
			int idx; ld x; cin >> idx >> x;
			idx--;
			arr[idx] = max(arr[idx], x);
		}
	}

	sort(arr, arr + N);
	for (int i = 1; i <= K; i++) ans += arr[N - i];


	cout << fixed;
	cout.precision(1);

	cout << ans;
}