나는 위대한 슈퍼스타K

#include <iostream> #include <vector> #include <set> #include <algorithm> using namespace std; typedef pair<double, int> pp; bool compare1(const pp &a, const pp &b) { return a.first > b.first; } int main() { ios_base::sync_with_stdio(false); cin.tie(0); int n, m, k; cin >> n >> m >> k; vector<pp> ability; // map<int, double> mapping; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { int a; double score; cin >> a >> score; ability.push_back(pp(score, a)); } } //전체 플레이어별 점수를 내림차순 sort(ability.begin(), ability.end(), compare1); //상위 k명의 장르별 최대 점수를 더한다. set<int> res; double ans = 0; int cnt = 0; for (int i = 0; i < ability.size(); i++) { if (cnt == k) break; if (res.find(ability[i].second) != res.end()) continue; //이미 선택당한 플레이어는 패스 ans += ability[i].first; cnt++; res.insert(ability[i].second); } printf("%.1lf\n", ans); return 0; }