Codeforces Round #503 (by SIS, Div. 2) C Elections 暴力枚举贪心

贪心 打的时候思路对 但自己比较菜 码力不足   看了大神的代码

#include<bits/stdc++.h>
using namespace std;
struct Node{
int p,c;
bool operator<(const Node&a)const {
return c<a.c;
}
}node[3005];
int x[3005];
int vis[3005];
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)scanf("%d%d",&node[i].p,&node[i].c);
 sort(node,node+n);//花费从小到大排
 long long ans=1e14;
 for(int i=0;i<n;i++){//枚举得票数位i+1
    memset(x,0,sizeof(x));//x[p]表示p党的票数
   memset(vis,0,sizeof(vis));//vis[i]是否改变了i的意愿
    long long sum=0;
    for(int j=n-1;j>=0;j--){
        if(x[node[j].p]<i||node[j].p==1){  // 从后往前 如果得票数小于i 则不用管 当大于等于i时就需要贿赂了，因为从大玩小枚举的，可以保证花费最小
            x[node[j].p]++;
        }
        else {
            sum+=node[j].c;vis[j]=1;//大于等于i时需要贿赂 更新sum 和x[1]
            x[1]++;
        }
    }
    for(int j=0;j<n;j++){//如果解决了所有大于等于i票数的党使其票数小于i时 x[1]仍然不够i则继续找最便宜的贿赂
        if(x[1]<=i&&!vis[j]&&node[j].p!=1){
            sum+=node[j].c;
            x[1]++;
           // vis[j]=1;
        }
    }
    if(x[1]>i)ans=min(ans,sum);//找到成立的最优解

 }
 cout<<ans<<endl;


}

后自己码了一遍  思路见注释