蓝桥杯-整数删除

整数删除

思路:数组模拟链表+优先队列

注意:求和需要开 longlong 不然会超时

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using PII = pair<ll,ll>;
const int N = 5e5+10;
//双向数组维护节点的顺序
ll e[N];
int l[N],r[N];
int n,k,i;
//优先队列确定元素最小值和位置
void deletex(int i){
    e[l[i]]+=e[i];
    e[r[i]]+=e[i];
    r[l[i]]=r[i];
    l[r[i]]=l[i];
}
void solve( ){
    cin>>n>>k;
    priority_queue<PII,vector<PII>,greater<PII>> pq;
    r[0]=1;
    l[n+1]=n;
    for(int i=1;i<=n;i++){
        ll res;cin>>res;
        pq.push({res,i});
        e[i] = res;
        l[i]=i-1;
        r[i]=i+1;
    }
    while(k--){
        auto [res,i]= pq.top();
        pq.pop();
        if(e[i]!=res){
            pq.push({e[i],i});
            k++;
            continue;
        }
        deletex(i);
    }
    for(int i=r[0];i<=n;i=r[i]){
        cout<<e[i]<<" ";
    }
}


int main( ){
    cin.tie(nullptr)->sync_with_stdio(false);
    int T=1;
    while(T--){
        solve();
    }
    return 0;
}

没取消输入输出同步:

取消输入输出同步:

相关推荐
天天扭码13 分钟前
一分钟解决 | 高频面试算法题——滑动窗口最大值(单调队列)
前端·算法·面试
tan77º35 分钟前
【算法】BFS-解决FloodFill问题
算法·leetcode·宽度优先
知识烤冷面37 分钟前
【力扣刷题实战】找到字符串中所有字母异位词
数据结构·算法·leetcode
XiaoyaoCarter1 小时前
每日两道leetcode
c++·算法·leetcode·职场和发展·贪心算法
青瓦梦滋1 小时前
【算法】双指针8道速通(C++)
数据结构·算法·leetcode
程序员-King.1 小时前
day48—双指针-通过删除字母匹配到字典最长单词(LeetCode-524)
算法·leetcode·双指针
.格子衫.1 小时前
011数论——算法备赛
算法
Conan х1 小时前
进阶篇 第 6 篇:时间序列遇见机器学习与深度学习
人工智能·python·深度学习·算法·机器学习·数据分析
Y1nhl1 小时前
搜广推校招面经七十九
人工智能·算法·机器学习·推荐算法·搜索算法·lgb
Nick_zcy1 小时前
协同推荐算法实现的智能商品推荐系统 - [基于springboot +vue]
算法·springboot·推荐算法