#include <iostream>
using namespace std;
bool GetMinK(unsigned int uiInputNum, int * pInputArray, unsigned int uiK, int * pOutputArray)
{
if(NULL==pInputArray || NULL==pOutputArray)
{
return false;
}
for(int j=1;j<int(uiInputNum);++j)
{
int key=pInputArray[j];
int i=j-1;
while(i>=0 && key<pInputArray[i])
{
pInputArray[i+1]=pInputArray[i];
--i;
}
pInputArray[i+1]=key;
}
for(unsigned int i=0;i<uiK;++i)
{
pOutputArray[i]=pInputArray[i];
if(i!=uiK-1)
cout<<pOutputArray[i]<<' ';
else
cout<<pOutputArray[i];
}
return true;
}
int main()
{
unsigned int inputn=0;
unsigned int mink=0;
cin>>inputn>>mink;
int *pInputArray=new int[inputn];
for(unsigned int i=0;i<inputn;++i)
{
cin>>pInputArray[i];
}
int *pOutputArray=new int[mink];
GetMinK(inputn,pInputArray,mink,pOutputArray);
return 0;
}
华为(9)输入n个整数,输出其中最小的k个
最新推荐文章于 2022-10-29 21:13:10 发布