Codeforces Round #433 (Div. 2)-贪心-C. Planning

http://codeforces.com/contest/854/problem/C
一些飞机本来是有顺序的，顺序为i，后来他们都要延时k分钟，
问你怎样安排才能让他们 损失的钱最少
（给你一个数组，说明他们每比开始预计的时间少，就要损失多少钱。）
又复习了一遍 优先队列。。。
这题有点赤裸裸。。
因为题中有一个限制条件，飞机不能比他们预定的时间还早。。
所以 我们维护一个 优先队列，开始放入 1-k的。然后找到一个最大的。
pop掉，然后再一个一个加。到了边界就不加 只pop。
用一个数组记录一下时间，完事。

#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=3e5+300;struct node{   int v,id;   node(int _a,int _b){v=_a,id=_b;};   friend bool operator<(node a,node b){       return a.v<b.v;   };};vector<pair<int,int> >v;priority_queue<node>q;int num[maxn];int main(){   int m,n,aa;    while(~scanf("%d%d",&m,&n)){           v.clear();           v.push_back(make_pair(0,0));           for(int i=1;i<=m;i++){               scanf("%d",&aa);               v.push_back(make_pair(aa,i));           }           int t=n+1;           for(int i=1;i<=n+1;i++){              q.push(node(v[i].first,v[i].second));           }           int tim=n+1;           for(int i=1;i<=m;i++){               node u=q.top();               q.pop();               num[u.id]=t;               t++;               tim++;               if(tim<=m)               q.push(node(v[tim].first,tim));              // cout<<v[tim].first<<" "<<tim<<endl;           }           ll ans=0;           for(int i=1;i<=m;i++){             ans+=1ll*(num[i]-i)*v[i].first;           }           printf("%lld\n",ans);           for(int i=1;i<=m;i++){             if(i==1)             printf("%d",num[i]);             else                printf(" %d",num[i]);           }           printf("\n");     }    return 0;}