核心思想 ：相当于给了一些当前的高度，目的是为了使最大的高度最小，且每个高度使其降低的代价是不同的。解题方法就是从最大的高度开始到给的边界依次遍历是否符合要求，符合要求则继续遍历不符合要求则停止。
不优化贪心写法(70分):
#include#includeusing namespace std;int n,m,k;const int N=1e5+10;struct E{ int t; int c;}e[N];int main(){ int maxx=-1; scanf("%d%d%d",&n,&m,&k); for(int i=1;imaxx) maxx=e[i].t; } int op=-1; for(int i=maxx;i>=k;i--) { int res=m; for(int j=1;jc; //把基础耗时相同的加到一起 最后变得时候为一起边 如5-->4是所有的5到4 m[t]+=c; if(t>maxx) maxx=t; } for(int i=maxx;i>=k;i--) { //当前可分配的资源无法满足当前的需要 if(m[i]>res) { cout
