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

 

题目链接：https://codeforces.com/contest/1020/problem/C

       题意是有n个政客，m个政党，每个政客都有一个支持的政党，现在想要让1政党成功选举，那么它的条件就是它的票数要大于其他的任意一个政党，现在可以去贿赂政客使他去投1号政党，问最小花费。

       一道巧妙的思维题，思路就是枚举1号政党的最终票数，如果有的政党的票数大于1号的票数，就把它买至小于当前枚举的票数就好了，如果最终还是不够当前枚举的票数，那么就从最便宜的政客开始买，直至买够枚举的票数，在这个过程中更新花费的最小值。直接看代码吧

---

AC代码：

#include 
#define maxn 3005
#define ll long long
using namespace std;
struct Node{
  int x,y;
}Edge[maxn];
int pre[maxn];
int n,m;

bool cmp(Node a, Node b){
  return a.y < b.y;
}

int main()
{
  map ma;
  scanf("%d%d",&n,&m);
  int cnt = 0;
  for(int i=0;i= i){
        pre[j] = ma[j] - i  + 1;
        cnt += pre[j];
      }
    }
    int xx = i - ma[1];
    if(xx < cnt) continue;    // 不可行的情况
    xx -= cnt;
    for(int j=0;j