Codeforces 1088B Ehab and subtraction （优先队列）

最新推荐文章于 2019-10-16 17:46:05 发布

原创最新推荐文章于 2019-10-16 17:46:05 发布 · 236 阅读

0 ·

CC 4.0 BY-SA版权

Codeforces 同时被 2 个专栏收录

38 篇文章

订阅专栏

STL基础

11 篇文章

订阅专栏

本文分享了CodeForces竞赛中一题B的解题思路，利用优先队列和计数技巧，避免实际减法运算，高效解决问题。适用于算法竞赛初学者及爱好者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题用了点小小的技巧，用cnt记录应该减去的数的和，实际上并没有真正的进行减法运算

http://codeforces.com/contest/1088/problem/B

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<cmath>
#define ll long long
#define mod 1000000007
#define inf 0x3f3f3f3f
using namespace std;

int main()
{
    priority_queue<int, vector<int>, greater<int> >q;
    int n, k;
    scanf("%d%d",&n,&k);
    for(int i = 1; i <= n; i ++)
    {
        int tmp;
        scanf("%d",&tmp);
        if(tmp)
        q.push(tmp);
    }
    int cnt = 0;
    while(k --)
    {
        if(!q.empty()){
            int h = q.top();
            if(h - cnt == 0)
            {
                k ++;
                q.pop();
                continue;
            }
            q.pop();
            cout<<h - cnt<<endl;
            cnt += (h-cnt);
        }
        else
        {
            cout<<0<<endl;
        }
    }
    return 0;
}