华为机试HJ58:输入n个整数,输出其中最小的k个

简介: 华为机试HJ58:输入n个整数,输出其中最小的k个

题目描述:

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

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

输入描述:

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

第二行输入一个整数数组

输出描述:

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

示例:

输入:

5 2

1 3 5 7 2

输出:

1 2


解题思路:

本题比较简单,就输入n个整数后用sort快速排序,再输出前k个即可。

测试代码:

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
    int n,k;
    while(cin>>n>>k)
    {
        vector<int> nums;
        for(int i=0;i<n;++i)
        {
            int temp;
            cin>>temp;
            nums.push_back(temp);
        }
        sort(nums.begin(),nums.end());
        for(int i=0;i<k;++i)
        {
            cout<<nums[i]<<" ";
        }
        cout<<endl;
    }
    return 0;
}


相关文章
|
9月前
【每日一题Day202】LC1015可被 K 整除的最小整数 | 模运算
【每日一题Day202】LC1015可被 K 整除的最小整数 | 模运算
82 2
|
9月前
|
C语言
【C语言】输入一个数n,输出从n到n+100的范围内所有的素数,并统计素数的个数
【C语言】输入一个数n,输出从n到n+100的范围内所有的素数,并统计素数的个数
438 0
|
9月前
14.输入一个正整数,输出它所有的因子
14.输入一个正整数,输出它所有的因子
55 0
|
容器
华为机试HJ60:查找组成一个偶数最接近的两个素数
华为机试HJ60:查找组成一个偶数最接近的两个素数
|
Serverless
华为机试HJ62:查找输入整数二进制中1的个数
华为机试HJ62:查找输入整数二进制中1的个数
|
容器
华为机试HJ10:字符个数统计
华为机试HJ10:字符个数统计
华为机试HJ84:统计大写字母个数
华为机试HJ84:统计大写字母个数
华为机试HJ9:提取不重复的整数
华为机试HJ9:提取不重复的整数
华为机试HJ86:求最大连续bit数
华为机试HJ86:求最大连续bit数
每日一题---输出100个1~6的随机整数,并求出每个数出现的概率
每日一题---输出100个1~6的随机整数,并求出每个数出现的概率
每日一题---输出100个1~6的随机整数,并求出每个数出现的概率