Codeforces Round #503 (by SIS, Div. 2)-C. Elections-白红宇

Codeforces Round #503 (by SIS, Div. 2)-C. Elections

阅读量：4114 次

发布时间：2019-05-25

本文共 754 字，大约阅读时间需要 2 分钟。

C. Elections

题意：某一地区要进行选举，一共有n个选民，m个政党人数，现在n个选民每个人都有一个自己打算投票的政党，但是你给他一定金额的钱，他就可以改变的投票，你可以让他投给任何政党，现在给出你n个选民，每个人打算投票的政党标号，和你想让他改变投票所需要的金额，现在问你如果1号政党想要赢得选举最少需要花多少钱，如果一个政党想要赢得选举需要得到比其他政党票数的票。

思路：我们可以用贪心的思想来解决这个问题，你要是直接找花的最少的钱数可能不太容易，我们可以枚举1号政党得到a票并且可以赢得选举最少需要的钱数，如果1号政党得到a票并且赢得选举，那么那些得到比a票多的政党就需要把他比a多的票给1号政党。这样我们选择一个最优的答案即可。

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               #include
                
                 using namespace std;const int maxn=3050;struct Node{ int idx; long long c;} node[maxn];bool cmp(Node n1,Node n2){ return n1.c
                 
                  =i) { sum+=num[j]-i+1; g[j]=num[j]-i+1; } else g[j]=0; } if(sum+num[1]>i) continue; sum=i-sum-num[1]; for(int j=0; j

转载地址：http://tbgsi.baihongyu.com/

你可能感兴趣的文章

PHP开发日志 ━━ jsrsasign、jsencrypt、php实现前后端数据的RSA加密和解密