给定一个长度为 N 的整数数列:A1,A2,...,AN。
你要重复以下操作 K 次:
每次选择数列中最小的整数(如果最小值不止一个,选择最靠前的),将其删除,并把与它相邻的整数加上被删除的数值。
输出 K 次操作后的序列。
输入格式
第一行包含两个整数 N 和 K。
第二行包含 N 个整数,A1,A2,A3,...,AN。
输出格式
输出 N−K个整数,中间用一个空格隔开,代表 K 次操作后的序列。
数据范围
对于 20% 的数据,1≤K 输入样例: 输出样例: 样例解释 数列变化如下,中括号里的数是当次操作中被选择的数: 此题主要用优先队列+双端链表,优先队列可以替换成能够进行排序的也可,比如set(去重+自动排序),这里利用优先队列实现。利用小根堆,每次弹出来为最小值去更新原数组的值。这里需要判断一下,由于更新值在原数组中更新,优先队列中的值没有被更新,每次进入循环,先要进行判断原数组的值是否与优先队列中的值相等,不相等就更新,相等就按照删除继续操作,k--17 7
解题思路:
代码实现: