Codeforces 1082C Multi-Subject Competition（前缀+思维）

题目链接：Multi-Subject Competition

题意：给定n名选手，每名选手都有唯一选择的科目si和对应的能力水平。并且给定科目数量为m。求选定若干个科目，并且每个科目参与选手数量相同的情况下的最大能力水平。

题解：每位选手扔到对应的科目里面，从1-m遍历科目，能力值排序下，维护下能力值和，大于0就给到当前位置人数答案加上该值，否则跳出（给负价值是没有意义的），最后遍历一遍人数对应的价值，拿最大的即可。

#include <vector>
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;

const int N=1e5+10;
int ans[N];
vector <int> v[N];

int main(){
    int n,m,s,r,mx=0;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d%d",&s,&r);
        v[s].push_back(r);
    }
    for(int i=1;i<=m;i++){
        int sum=0,sz=v[i].size();
        sort(v[i].begin(),v[i].end());
        mx=max(mx,sz);
        for(int j=sz-1;j>=0;j--){
            sum+=v[i][j];
            if(sum>=0) ans[sz-j]+=sum;
            else break;
        }
    }
    int res=0;
    for(int i=1;i<=mx;i++) res=max(res,ans[i]);
    printf("%d
",res);
    return 0;
}