1046: 最小的K个数
来源:互联网 发布:手机淘宝助理在哪里找 编辑:程序博客网 时间:2024/06/07 02:24
1046: 最小的K个数
时间限制: 1 Sec 内存限制: 128 MB提交: 139 解决: 133
[提交][状态][讨论版]
题目描述
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
输入
每个测试案例包括2行:
第一行为2个整数n,k(1<=n,k<=200000),表示数组的长度。
第二行包含n个整数,表示这n个数,数组中的数的范围是[0,1000 000 000]。
输出
对应每个测试案例,输出最小的k个数,并按从小到大顺序打印。
样例输入
8 44 5 1 6 2 7 3 8
样例输出
1 2 3 4
#include<iostream>using namespace std;void insertionSort(int a[],int n){for(int i=1;i<n;i++){int j=i;int temp=a[i];while(j>0&&temp<a[j-1]){a[j]=a[j-1];j--;}a[j]=temp;}}int main(){int n,k,a[100];cin>>n>>k;for(int i=0;i<n;i++)cin>>a[i];insertionSort(a,n);for(int j=0;j<k;j++){if(j==0)cout<<a[j];elsecout<<" "<<a[j];}return 0;}
1 0
- 1046: 最小的K个数
- 最小的K个数
- 最小的K个数
- 最小的K个数
- 最小的k个数
- 最小的k个数
- 最小的k个数
- 最小的k个数
- 最小的k个数
- 最小的k个数
- 最小的K个数
- 最小的k个数
- 最小的K个数
- 最小的K个数
- 最小的K个数
- 最小的K个数
- 最小的K个数
- 最小的k个数
- Caused by: java.lang.ClassNotFoundException: org.apache.commons.logging.LogFactory
- HDU 1257 最少拦截系统(LIS)
- Java_文件上传与下载(三)
- Python 实现Linux间远程拷贝Scp不用输入密码问题
- H5 压缩图片上传(pc端适用)支持png/jpg格式(其他格式都会转为png)
- 1046: 最小的K个数
- freemarker使用技巧
- HDU 2063 过山车 [二分图匹配] [匈牙利算法]
- Java集合---ArrayList的实现原理
- 2016 Multi-University Training Contest 8 题解
- Web容器中获取spring容器的bean对象
- 关于UINavigationBar 隐藏底部黑线的方法
- H5+ 图片压缩上传
- Android开发之NDK(JNI)