Codeforces 853A Planning 【贪心】

题目大意
由于不可抗力什么的所有航班都要推迟k分钟，啊但是每架飞机都已经计划好原来的起飞计划了Orz（输入顺序就是原起飞计划），于是Helen就需要搞一个新的起飞计划。
飞机C每推迟一分钟（相对于原计划）就会花费C_i块钱，并且新的计划中，不允许某架飞机的起飞时间比原计划还要早，而且而且不允许同一分钟内起飞两架飞机
现在求一个最优方案使得花费最少，并且打印出这个方案来。

一个贪心的想法是优先考虑那些花费最高的飞机，使得这些飞机的延误时间最短，从而尽量降低花费，从k+1至k+n开始模拟，每个时刻i能够起飞的只有前i架飞机，用堆处理最大花费的那架。

还有就是要开longlong

 ans += (long long) (i-x.ti) * x.w;

这一段有必要说一下，（i-x.ti）不会爆int
((i-x.ti)*x.w)会爆int
所以要用（longlong）强制转换（i-x.ti）而不是整个表达式，longlong转换的优先级高于加减乘除
然后longlong型的i-x.ti与x.w相乘，答案也是longlong型

#include <queue>#include <cstdio>#include <iostream>#include <algorithm>const int maxn = 300010;inline void read(int &x) {    x = 0;    char ch = getchar();    while(ch<'0'||ch>'9') ch = getchar();    while(ch>='0'&&ch<='9') x = x*10+ch-'0', ch = getchar();    return;}int n,c[maxn],k,work[maxn];long long ans;bool time[maxn];struct st{    int ti, w;    bool operator < (const st &a) const{        if(a.w==w) {            return a.ti > ti;        }        return a.w > w;    }};using namespace std;priority_queue <st> q;int main() {    read(n); read(k);    for(int i=1; i<=n; i++)        read(c[i]);    for(int i=1; i<=k; i++)        q.push((st){i,c[i]});    for(int i=k+1; i<=k+n; i++) {        if(i<=n)            q.push((st){i,c[i]});        st x = q.top();        q.pop();        ans += (long long) (i-x.ti) * x.w; //强制转换i-x.ti为longlong之后再与x.w相乘         work[x.ti] = i;      }    printf("%lld\n",ans);    for(int i=1; i<=n; i++)        printf("%d ",work[i]);    return 0;}