华为机试_HJ58 输入n个整数，输出其中最小的k个【入门】

鸢尾花的风

已于 2022-10-29 21:21:58 修改

阅读量140

点赞数

分类专栏： C语言刷题纪事文章标签： c++ c语言开发语言

于 2022-10-29 21:13:10 首次发布

本文链接：https://blog.csdn.net/quantum_rose/article/details/127592170

版权

博客介绍了如何处理输入n个整数，找出其中最小的k个并按升序输出的问题。文章指出，在遇到相同输入时，原始代码会出现输出重复的情况，需要修正代码以满足要求。经过改进，代码成功通过所有测试用例。

摘要由CSDN通过智能技术生成

描述

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

本题有多组输入样例

输入描述：

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

输出描述：

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

错误代码：

#include <stdio.h>
//思路：和明明的随机数那道题一样，就是先创建一个长度为10000的一维数组，默认所有值为0，输入的数据范围代表着循环的次数，输入的整数存放于数组下标中，
int main() {
    int arr[10000]={0};
    int i,n,num,a,b;
    scanf("%d%d",&n,&num);//输入第一行的两个数，分别是n和num
    for(i=0;i<n;i++)//输入长度为n的一维数组
    {
        scanf("%d",&a);
        arr[a]=1;//标记下标
    }
    for(i=0,b=0;(i<10000)&&(b<num);i++)//输出长度为num的一个递增序列
    {