无须多开一个数组优先降序队列

小鱿鱼果粒多

于 2022-03-21 21:23:58 发布

阅读量199

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/weixin_52781290/article/details/123646607

版权

这篇博客探讨了一种使用优先队列处理数组变化的编程技巧，通过C++实例展示了如何在给定的比赛中减少操作次数。作者通过`main()`函数中的n和k输入，以及`a[]`数组和`b[]`增量，展示了如何利用`priority_queue`高效地更新剩余元素总和。

摘要由CSDN通过智能技术生成

https://ac.nowcoder.com/acm/contest/29320/E

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
ll b,c,S=0;
priority_queue <int,vector<int>,less<int> >q;

int main()
{
    int n,k; cin>>n>>k;
    ll a[n];
    for (int i=0 ;i<n;i++ ) {
        cin>>a[i];
        S+=a[i];
    }
    //cout<<S<<endl;
    for (int j=0 ;j<n;j++ ) {
        cin>>b;
        c=a[j]-b;     //
        q.push(c);
    }

    while( k-- ) {
        ll t=q.top(); q.pop();
        if(t>=0) 
            S-=t;
        else 
            break;
    }
    
    cout<<S<<"\n";
    return 0;
}