题目传送门
。
解法:
贪心呗。
枚举每个选址。
因为老发电厂b吨是固定的。
那么我们先搞完他的然后剩下的全部分给新的发电厂。
那么我们用每个矿的新电厂-老电厂花费。
这样结果越大的用在老电厂越优。
按照这个排一下贪心搞下即可。
代码实现:
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
int a[51000],h[110],map[61][51000];
struct node {
int a,c1,c2,cha,s<