华为（9）输入n个整数，输出其中最小的k个

最新推荐文章于 2022-10-29 21:13:10 发布

卧浪居士

最新推荐文章于 2022-10-29 21:13:10 发布

阅读量634

点赞数

分类专栏： Dreaming in C++

本文链接：https://blog.csdn.net/wolangjushi/article/details/37559555

版权

Dreaming in C++ 专栏收录该内容

59 篇文章 0 订阅

订阅专栏

#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;
}