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+;
 int ans[N];
 vector <int> v[N];

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