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

最新推荐文章于 2024-01-05 11:44:20 发布

winnie_tan

最新推荐文章于 2024-01-05 11:44:20 发布

阅读量285

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OJ

本文链接：https://blog.youkuaiyun.com/winnie_tan/article/details/52413911

华为OJ 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种使用C++ STL高效找出数组中最小k个整数的方法，并提供了一个简单的实现示例。通过使用标准模板库（STL），程序不仅简洁而且运行效率高。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入：n k n个元素的整数数组

输出：最小的k个整数

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
	int n, k;
	cin>>n>>k;
	int a;
	vector<int>vec;
	for (int i = 0;i < n;i++)
	{
		cin >> a;
		vec.push_back(a);
	}
	sort(vec.begin(), vec.end());
	for (int j = 0;j < k-1;j++)
		cout << vec[j] << ' ';
	cout << vec[k - 1];
	return 0;
}

学习使用STL，真的方便很多，再多多练习吧！

另外，注意这道题目，OJ系统认的格式是最后一个数字后面没有空格。