首页 > 代码库 > poj 4088:集合运算
poj 4088:集合运算
poj 4088:集合运算
题目：（至于4089，那个问题做过，使用归并思想，所以没有写）
小张需要从一批数量庞大的正整数中挑选出第k小的数，因为数据量太庞大，挑选起来很费劲，希望你能编程帮他进行挑选。
第二行以后是n个数据T(1<=T<=109)，数据之间以空格或者换行符分隔。
10 5 1 3 8 20 2 9 10 12 8 9
8
解题方案
借用于快速排序思想，查找第K小元素
代码
#include <iostream>
#include <fstream>
using namespace std;
void main_solution();
void read_data( int *& data,int &n,int &k );
int min_k(int *data,int s,int e,int k);
int main()
{
main_solution();
system("pause");
return 0;
}
void read_data( int *& data,int &n,int &k )
{
ifstream reader;
reader.open( "data.txt" );
reader>>n;
reader>>k;
data = http://www.mamicode.com/new int[n];>
poj 4088:集合运算
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。