C++ Algorithm算法 之 查找最小的k个元素 （C/C++语言代码）

解题思路:
本题思路非常简单。

第一步: 把n个数导入到vector容器中。

第二步: 对输入的n个数进行排序。

排序:

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

sort(vec.rbegin(),vec.rend());

第三步: 输出排序后的前k个数。

可以使用迭代器进行输出:

for(vector<int>::iterator iter=vec.begin(); iter!=vec.end(); iter++)

{

    cout<<*iter<<" ";

}

或者

for(int i=0; i<k; i++)
{
    cout<<vec[i]<<" ";
}

注意事项:

参考代码:

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
	int n,k,data;
	vector<int> vec;
	cin>>n>>k;
	for(int i=0; i<n; i++)
	{
		cin>>data;
		vec.push_back(data);
	}
	sort(vec.begin(),vec.end());
	for(int i=0; i<k; i++)
	{
		cout<<vec[i]<<" ";
	}
	return 0;
}