C++求无序序列中第k小的元素
利用优先队列(priority_queue)求出一个无序整数列中第k小的元素
先输入序列长度
再输入该整数列
最后输入第k小元素位置 k
实验例子:
5 //序列长度
2 4 3 6 5 //该整数列
2 //第k小元素位置
3 //输出结果
代码如下
#include<queue>
#include<iostream>
using namespace std;
int thk(int *a,int n,int k){
int i,j=0