华为oj 输入n个整数，输出其中最小的k个

没有难度，但是请注意输出格式！

#include <iostream>

#include<vector>

#include<algorithm>

using namespace std;


int main()

{

	int m, n, i, b;

	vector<int>a;

	cin >> m >> n;

	for (i = 0; i<m; i++)
	{
		cin >> b;
		a.push_back(b);
	}

	sort(a.begin(), a.end());

	for (i = 0; i<n - 1; i++)

		cout << a[i] << ' ';

	cout << a[i] << endl;

}

结论：这道题时间复杂度最小的解法是维护一个含有k个元素的大根堆，遇到比堆顶小的元素才重新调整！！！