蓝桥杯-整数删除

整数删除

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

注意:求和需要开 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;
}

没取消输入输出同步:

取消输入输出同步:

相关推荐
聚客AI1 天前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v1 天前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工1 天前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农1 天前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了1 天前
AcWing学习——双指针算法
c++·算法
moonlifesudo1 天前
322:零钱兑换(三种方法)
算法
NAGNIP2 天前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队2 天前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja2 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下2 天前
最终的信号类
开发语言·c++·算法