0
点赞
收藏
分享

微信扫一扫

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

Greatiga 2022-04-18 阅读 106
c++

描述

输入n个整数,找出其中最小的k个整数并按升序输出

本题有多组输入样例
 

数据范围:1 \le n \le 1000 \1≤n≤1000  ,输入的整数满足 1 \le val \le 10000 \1≤val≤10000 

输入描述:

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

输出描述:

从小到大输出最小的k个整数,用空格分开。

示例1

输入:

5 2
1 3 5 7 2

复制输出:

1 2
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <iostream>
#include <string.h>
#include <malloc.h>
#include <sstream>
#include <algorithm>
#include <cstring>
#include <set>
#include <unordered_set>
#include <map>

void print(int arr[], int n)
{
    std::cout << "n = " << n << std::endl;
    for(int i = 0; i < n; ++i)
    {
        std::cout << arr[i] << " ";
    }
    std::cout << std::endl;
}
void print(std::multiset<int> set)
{
    std::set<int>::iterator iter = set.begin();
    while(iter != set.end())
    {
        std::cout << *iter++ << " ";
    }
    std::cout << std::endl;
}

int main()
{
    int n;
    std::cin >> n;
    int len = n;
    int k;
    std::cin >> k;
    int arr[n];
    int i = 0;
    while(n-- > 0)
    {
        std::cin >> arr[i++];
    }
    // print(arr, len);

    //先排序,然后输出前k个元素
    std::multiset<int> setElement;
    for(int i = 0; i < len; ++i)
    {
        setElement.insert(arr[i]);
    }
    // print(setElement);

    std::multiset<int>::iterator iter = setElement.begin();
    for(int i = 0; i < k; ++i)
    {
        std::cout << *iter++ << " ";
    }
    std::cout << std::endl;

    return 0;
}
举报

相关推荐

0 条评论