题目描述
找出n个数里最小的k个
输入描述:
每个测试输入包含空格分割的n+1个整数，最后一个整数为k值,n 不超过100。
输出描述:
输出n个整数里最小的k个数。升序输出
示例1
输入
3 9 6 8 -10 7 -11 19 30 12 23 5
输出
-11 -10 3 6 7
#include <iostream>
#include <stdio.h>
#include <math.h>
#include <iomanip> //不能写成#include <iomanip.h>
#include <string.h>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main()
{
int temp,temp1,temp2;
int i=0;
int array[101];
while(cin>>temp)
{
if(temp==EOF)break;
array[i]=temp;
i++;
}
temp2=array[i-1];
for(int j=1;j<i-1;j++)
{
temp1=array[j];
int k=j-1;
while(k>=0&&array[k]>temp1)
{
array[k+1]=array[k];
k--;
}
array[k+1]=temp1;
}
for(int j=0;j<temp2;j++)
{
cout<<setw(4)<<array[j];
}
return 0;
}