类似于求中位数，求中位数是将前一半小的数放入大顶堆，而本题可以前k小的数放入大顶堆中，因此维护大小始终为k的大顶堆即可。
对于准备插入的数
如果size小于k就直接插入
大于等于堆顶就跳过
小于堆顶就踢出当前堆顶，插入
import java.io.*;
import java.ut
展开全文
//建立两个堆，一个大根堆，一个小根堆。从K处劈开
#include <bits/stdc++.h>
using namespace std;
int n, m, k;
const int maxn&nb
展开全文
Ciallo～(∠・ω< )⌒☆,大家好，本蒻蒟的第一篇题解，不喜勿喷。首先这题可以先用设置两个优先队列，一个大根堆p，一个设置成小根堆q，先用大根堆p存储输入数据，再用小根堆q维护前K个数据，当小于等于q的堆顶元素时入队，大于时入怕，最后输出去q的堆顶元素即可。
#include<io
展开全文
链接：https://ac.nowcoder.com/acm/problem/214362
来源：牛客网
题目描述
有一个长度为n的数组，值为 a[i], 牛牛想找到数组中第 k 小的数。比如 1 2 2 3 4 6 中，第 3 小的数就是2.
展开全文
最开始我的想法是把所有数据都保存在优先队列里，然后每当弹出时就用其他容器接住，然后再放回优先队列中，结果果不其然超时了。
于是看了题解，觉得有道理，可以用大根堆（less）来保存，先将所有数据保存在堆中，如果堆的大小大于k，那么也就是说后面的数据压根不可能成为答案，所以就出队。然后接着进行选择，如果
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
