随笔分类 - 堆排序

堆排序

摘要：##

A c W i n g

$AcWing$

106

$106$ . 动态中位数一、题目描述依次读入一个整数序列，每当已经读入的整数个数为奇数时，输出已读入的整数构成的序列的中位数。输入格式第一行输入一个整数

P

$P$ ，代表后面数据集的个数，接下来若干行输入各个数据集。每个数据集的第一行首先输入一个代表数据集的编号的整数。阅读全文

posted @ 2022-07-02 20:41 糖豆爸爸阅读(97) 评论(0) 推荐(0) 编辑

AcWing 839. 模拟堆

摘要：##

A c W i n g

$AcWing$

839

$839$ . 模拟堆一、题目描述维护一个集合，初始时集合为空，支持如下几种操作： I x，插入一个数

x

$x$ ； PM，输出当前集合中的最小值； DM，删除当前集合中的最小值（数据保证此时的最小值唯一）； D k，删除第

k

$k$ 个插入的数； C k x，修改第

k

$k$ 个插阅读全文

posted @ 2021-09-15 11:14 糖豆爸爸阅读(426) 评论(1) 推荐(0) 编辑

AcWing 838. 堆排序

摘要：##

A c W i n g

$AcWing$

838

$838$ . 堆排序一、题目描述输入一个长度为

n

$n$ 的整数数列，从小到大输出前

m

$m$ 小的数。输入格式第一行包含整数

n

$n$ 和

m

$m$ 。第二行包含

n

$n$ 个整数，表示整数数列。输出格式共一行，包含

m

$m$ 个整数，表示整数数列中前

m

$m$ 小的数。数据阅读全文

posted @ 2021-09-15 10:22 糖豆爸爸阅读(567) 评论(0) 推荐(0) 编辑

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路