飞鸟各投林

导航

[华为]输入n个整数,输出其中最小的k个

链接:https://www.nowcoder.com/questionTerminal/69ef2267aafd4d52b250a272fd27052c
来源:牛客网

输入n个整数,输出其中最小的k个。

详细描述:

接口说明

原型:

bool GetMinK(unsignedint uiInputNum, int * pInputArray, unsignedint uiK, int * pOutputArray);

输入参数:

     unsignedint uiInputNum //输入整数个数

int * pInputArray  //输入整数数组

unsignedint uiK   //需输出uiK个整数

输出参数(指针指向的内存区域保证有效):

    int * pOutputArray //最小的uiK个整数

返回值:

        false 异常失败

          true  输出成功

 

 

 

输入描述:

输入说明 
1 输入两个整数 
2 输入一个整数数组


输出描述:

输出一个整数数组

 

输入例子:
5 2
1 3 5 7 2

 

输出例子:
1 2

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{    
    int m,n;    
    while(cin>>m>>n)    
    {        
        int x;        
        vector<int>ivec;       
        ivec.clear();        
        
        for(int i=0;i<m;++i)       
        {           
            cin>>x;            
            ivec.push_back(x);       
        }        
        
        sort(ivec.begin(),ivec.end()); 
        
        for(int i=0;i<n-1;++i)            
            cout<<ivec[i]<<' ';        
        cout<<ivec[n-1]<<endl;    
    }    
    return 0;
}

posted on 2017-04-05 16:51  飞鸟各投林  阅读(414)  评论(0编辑  收藏  举报