蓝桥杯2023年第十四届省赛真题-整数删除（优先队列）

.无聊人.

已于 2024-03-23 21:09:22 修改

阅读量450

点赞数 2

文章标签：蓝桥杯算法职场和发展

于 2024-03-23 20:39:16 首次发布

本文链接：https://blog.youkuaiyun.com/m0_72084166/article/details/136974854

版权

该篇文章介绍了如何使用Java编程语言，通过优先队列和ArrayList数据结构，实现对给定整数数列进行K次操作，每次删除最小整数并将相邻整数相加，最后输出处理后的序列。

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

题目描述

给定一个长度为 N 的整数数列：A1, A2, . . . , AN。你要重复以下操作 K 次：

每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。并把与它相邻的整数加上被删除的数值。输出 K 次操作后的序列。

输入格式

第一行包含两个整数 N 和 K。

第二行包含 N 个整数，A1, A2, A3, . . . , AN。

输出格式

输出 N − K 个整数，中间用一个空格隔开，代表 K 次操作后的序列。

样例输入

复制

5 3
1 4 2 8 7

样例输出

复制

17 7

import java.io.*;
import java.util.ArrayList;
import java.util.List;
import java.util.PriorityQueue;


public class Main {
    static StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));

    public static int nextInt() throws IOException {
        in.nextToken();
        return (int) in.nval;
    }

    public static void main(String[] args) throws IOException