华为机试：输入n个整数，输出其中最小的k个

一、题目：

描述

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

本题有多组输入样例，请使用循环读入，比如while(cin>>)等方式处理

输入描述：

第一行输入两个整数n和k
第二行输入一个整数数组

输出描述：

输出一个从小到大排序的整数数组

二、输入输出示例：

 

三、思路：

可以直接用multiset容器。

四、代码：

#include<iostream>
using namespace std;
#include<set>
int main()
{
    int N,k;
    int num;
    while(cin>>N>>k)
    {
        multiset<int> s;
        s.clear();
        for(int i=0;i<N;i++)
        {
            cin>>num;
            s.insert(num);
        }
        multiset<int>::iterator it = s.begin();
        for(int i=0;i<k;i++)
        {
            cout<<*it<<" ";
            it++;
        }
        cout<<endl;
    }
    system("pause");
    return 0;
}