Codeforces Round #433 (Div. 1, based on Olympiad of Metropolises) A. Planning 优先队列

链接：

http://codeforces.com/contest/853/problem/A

题意：

飞机场原定计划从第一分钟开始每分钟起飞一架飞机，但是由于某些原因导致前k分钟无法起飞飞机。给出每架飞机每延误一分钟的损失costi，问所有飞机都起飞后的最小损失为多少

思路：

对于k+1到k+n的每一时刻，每次把将要延误的所有飞机加入队列中，然后取出cost最大的，让其在这个时刻起飞，最后所得的答案就是最小的损失

代码：

int n, k;
int c[MAXN];
int ans[MAXN];
priority_queue<PII> que;

int main() {
    ios::sync_with_stdio(false), cin.tie(0);
    cin >> n >> k;
    rep(i, 1, n + 1) cin >> c[i];
    rep(i, 1, k + 1) que.push(mp(c[i], i));
    ll sum = 0;
    rep(i, k + 1, k + 1 + n) {
        if (i <= n) que.push(mp(c[i],i));
        PII now = que.top();
        que.pop();
        sum += (ll)(i - now.second)*now.first;
        ans[now.second] = i;
    }
    cout << sum << endl;
    rep(i, 1, n + 1) cout << ans[i] << ' ';
    return 0;
}