查找最小的k个元素
来源:互联网 发布:pano2vr.js 域名限制 编辑:程序博客网 时间:2024/06/01 16:58
题目描述
输入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;
}
0 0
- 查找最小的k个元素
- 查找最小的k个元素
- 查找最小的 k个元素
- 查找最小的 K 个元素
- 查找最小的k个元素
- 5.查找最小的k个元素
- 查找最小的k个元素
- 查找最小的k个元素
- 查找最小的k个元素
- 5.查找最小的k个元素
- 查找最小的k个元素(数组)
- 查找最小的K个元素
- 查找最小的K个元素
- 查找最小的k个元素
- 查找最小的k个元素[算法]
- 查找最小的k 个元素
- 查找最小的k个元素
- 查找最小的k个元素
- Java 中 extends 使用时的小漏洞
- 编译LibLas
- activemq jms 学习
- Java WebSocket——一个简单的例子(注解式)
- 树形结构的处理——组合模式(三):杀毒软件框架结构的解决方案
- 查找最小的k个元素
- ios收到推送后处理多次
- Android 5.0 SystemUI
- iOS 在cell上面查找你设置的控件
- AS3操作WebService
- Tomcat发布文件
- 纯CSS控制背景图片100%自适应填充布局
- xml 四种解析方法
- Mysql连接错误:Mysql Host is blocked because of many connection errors