OJ刷题---找到k个最小数

**

OJ刷题--------找到k个最小数

**
代码如下：

#include<iostream>
#include<vector>
#include<cstdlib>

using namespace std;

int findmaxk(vector<int>&nums, int n, int k)
	{
		for (int i = 0; i < k; i++)
		{
			int temp;
			int min = i;
			int j = i + 1;
			while (j < n)
			{
				if (nums[j] < nums[min])
					min = j;
				++j;
			}
			if (min != i)
			{
				temp = nums[i];
				nums[i] = nums[min];
				nums[min] = temp;
			}
		}
		for (int i = 0; i < k; i++)
		{
			cout << nums[i] << " ";
		}
		return 0;
	}


int main()
{
	int n, k;
	cin >> n;
	cin >> k;
	//声明变长数组；
	vector<int> nums(n);
	for (int i = 0; i < n; i++)
	{
		cin >> nums[i];
	}
	findmaxk(nums, n, k);
}


运行结果如图所示：
![在这里插入图片描述](https://img-blog.csdnimg.cn/e882adc252ff4093a6db6720716e2564.jpeg#pic_center)