查找最小的k个元素

最新推荐文章于 2024-08-07 15:46:25 发布

原创最新推荐文章于 2024-08-07 15:46:25 发布 · 1.1k 阅读

2 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的算法，用于从n个正整数中找出最小的k个数，并通过示例展示了输入输出格式及完整的C++代码实现。

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

题目描述

输入n个正整数（可以有重复的情况出现），输出其中最小的k个（如有重复的情况出现，重复输出），其中1≤k≤n≤10000，每个正整数小于10000。例如输入1、4、8、2、5、7、6、3这8个数字，则最小的4个数字为1、2、3、4。

输入格式

第一行，n和k，用空格隔开。

n个整数，用空格隔开。

输出

最小的k个正整数，且从小到大排序，用空格隔开。

样例输入

8 4
1 2 3 4 5 6 7 8

样例输出

1 2 3 4

#include <iostream>

using namespace std;

int main()
{
int n,k,i,j,num,temp,buf[100];
cin>>n>>k;
for(i = 0; i != n; ++i)
{
cin>>num;
buf[i] = num;
}
for(i = 0; i < n; ++i)
{
for(j = 0; j<n-1-i; ++j)
{
if(buf[j]>buf[j+1])
{
temp = buf[j];
buf[j] = buf[j+1];
buf[j+1] = temp;
}
}
}
for(int i = 0;i!=k;++i)
cout<<buf[i]<<" ";
cout<<endl;
return 0;
}