查找最小的k个元素

题目：输入n个整数，输出其中最小的k个。 

例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。 
分析：这道题最简单的思路莫过于把输入的n个整数排序，这样排在最前面的k个数就是最小的k个数。STL中的set和multiset为我们做了很好的堆的现，我们可以拿过来用。   multiset是<set>库中一个非常有用的类型，它可以看成一个序列，插入一个数，删除一个数都能够在O(logn)的时间内完成，而且他能时刻保证序列中的数是有序的，而且序列中可以存在重复的数。程序代码如下：

#include <set>
#include <vector>
#include <iostream>
using namespace std;
int main(void){
	//定义multiset数组，该数组是有序数组，从小到大排列
	multiset<int> data;
	//定义输入变量
	int input;
	//定义输出数组个数
	int k;
	//给定输出数组长度
	cout<<"please enter the number of k:"<<endl;
	cin>>k;
	cout<<"please enter the integer:"<<endl;
	//逐位将输入的数据存储到数组，并由小到大排序
	while(cin>>input)
	{
		data.insert(input);
	}
	cout<<"the min k number is:"<<endl;
	//一次输出k个最小值
	for(int i=0;i<k;i++)
	{
		 printf("%ld ",*data.begin());
		 data.erase(data.begin());
	}
	return 0;
}