求包含n(n＞1)个元素的无序序列中第k小的元素。

求包含n[n>1]个元素的无序序列中第k小的元素。

题目描述
C++程序答案

题目描述

【问题描述】

编写一个实验程序，利用STL中的priority_queue(优先队列)求出包含n个元素的无序整数序列中第k小的元素，其中n和k由用户输入。

【输入形式】第一行为一个整数，表示n的值。

                第二行为n个整数，每个整数之间以一个空格间隔。第三行为一个整数，表示k的值。

【输出形式】第k小的元素。

【样例输入1】5

                  1 2 4 3 53

【样例输出1】3
【样例说明1】序列 1 2 4 3 5中第3小的数是3

【样例输入2】5

                  1 2 4 3 54

【样例输出2】4
【样例说明2】序列 1 2 4 3 5中第4小的数是4

【样例输入3】6

                  12 6 9 10 7 561

【样例输出3】6
【样例说明3】序列 12 6 9 10 7 56中第1小的数是6

【样例输入4】6

                  12 6 9 10 7 566

【样例输出4】56
【样例说明4】序列 12 6 9 10 7 56中第6小的数是56

【评分标准】

要求利用STL中的priority_queue(优先队列)实现，不能使用数组。
程序要求具有通用性，对于每一个测试数据要求都能通过，通过一组测试数据得20分。

C++程序答案

#include <iostream>
#include<queue>
using namespace std;int main()
{int i,zbf_n,a,k;priority_queue<int, vector<int>, greater<int> >  zbf_queue;cin >> zbf_n;for(i=0;i<zbf_n;i++){cin >> a;zbf_queue.push(a);};cin >> k;for(i=1;i<k;i++){zbf_queue.pop();   };cout << zbf_queue.top();return 0; }

求包含n(n＞1)个元素的无序序列中第k小的元素。相关推荐

分治法——查找问题 —— 寻找一个序列中第k小的元素和查找最大和次大元素
查找问题: 问题一:寻找一个序列中第k小的元素对于给定的含有n个元素的无序序列,求这个序列中第k(1<=k<=n)小的元素分析思路: 假设无序序列存放在a[0 - n-1]中,若将a递 ...
python 无序列表中第k大元素_Python要求O(n)复杂度求无序列表中第K的大元素实例...
昨天面试上来就是一个算法,平时基本的算法还行,结果变个法就不会了...感觉应该刷一波Leecode冷静下...今天抽空看下. 题目就是要求O(n)复杂度求无序列表中第K的大元素如果没有复杂度的限制很 ...
python列表求平均值_长篇文讲解：Python要求O(n)复杂度求无序列表中第K的大元素实例...
本文内容主要介绍了Python要求O(n)复杂度求无序列表中第K的大元素实例,具有很好的参考价值,希望对大家有所帮助.一起跟随小编过来看看吧! 昨天面试上来就是一个算法,平时基本的算法还行,结果变个法 ...
LeetCode 378. 有序矩阵中第K小的元素（二分查找）
文章目录 1. 题目 2. 解题 2.1 暴力法 2.2 二分查找 1. 题目给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小的元素. 请注意,它是排序后的第k小元素,而 ...
174. 地下城游戏；剑指 Offer 40. 最小的k个数；378. 有序矩阵中第K小的元素；703. 数据流中的第K大元素
一些恶魔抓住了公主(P)并将她关在了地下城的右下角.地下城是由 M x N 个房间组成的二维网格.我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主. 骑士的初始 ...
378、有序矩阵中第K小的元素
题目:给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素归并排序思路及算法由题目给出的性质可知,这个矩阵的每一行均为一个有序数组.问题即转化为从这 n 个 ...
LeetCode-378.有序矩阵中第k小的元素、二分查找
给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素.请注意,它是排序后的第 k 小元素,而不是第 k 个不同的元素.示例:matrix = [ [ 1, 5, 9] ...
【LeetCode】378. 有序矩阵中第 K 小的元素（js 实现）
1.题目:378. 有序矩阵中第 K 小的元素 - 力扣(LeetCode) (leetcode-cn.com) 2.实现 (1)方法一: 直接将矩阵转换为一维数组,再将一维数组进行排序,最后取第k个 ...
【堆】leetcode378.有序矩阵中第K小的元素
题目: 给你一个 n x n 矩阵 matrix ,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素. 请注意,它是排序后的第 k 小元素,而不是第 k 个不同的元素. 思路: 求第 ...

求包含n(n＞1)个元素的无序序列中第k小的元素。

求包含n[n>1]个元素的无序序列中第k小的元素。

题目描述

C++程序答案

求包含n(n＞1)个元素的无序序列中第k小的元素。相关推荐

最新文章

热门文章