题解 | #查找第K小数#

查找第K小数

https://www.nowcoder.com/practice/204dfa6fcbc8478f993d23f693189ffd

//土尔逊Torson 编写于2023/06/13
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstdio>
#include <queue>

using namespace std;

int main() {
	int n;
	while (scanf("%d", &n) != EOF) {
		priority_queue<int> MyQueue;
		for (int i = 0; i < n; ++i) {
			int leaf;
			scanf("%d", &leaf);
			MyQueue.push(-leaf);
		}
		int k;
		scanf("%d", &k);
		while (--k) {
			int num = MyQueue.top();
			while (MyQueue.top() == num) {
				MyQueue.pop();
			}
		}
		printf("%d\n", -MyQueue.top());
	}
	system("pause"); 
	return EXIT_SUCCESS;
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

07-02 13:52
武汉大学 golang
骗你的不露头也秒
牛客87776816...:😃查看图片
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-04 14:35
点赞 评论 收藏
分享
06-20 21:22
已编辑
门头沟学院 Java
纯真的河老师在喝茶:答应了就跑啊,实习随便跑啊,别被pua了,md就是找个廉价劳动力,还平稳过度正式工,到时候跟你说没转正
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务