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

最新推荐文章于 2022-06-22 09:46:23 发布

转载最新推荐文章于 2022-06-22 09:46:23 发布 · 158 阅读

1 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/GumpYan/p/5842833.html

文章标签：

#java

本文介绍了一种通过排序算法来找出输入整数数组中最小的k个整数的方法，并提供了一个Java实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述	输入n个整数，输出其中最小的k个。详细描述：接口说明原型： bool GetMinK(unsignedint uiInputNum, int * pInputArray, unsignedint uiK, int * pOutputArray); 输入参数： unsignedint uiInputNum //输入整数个数 int * pInputArray //输入整数数组 unsignedint uiK //需输出uiK个整数输出参数（指针指向的内存区域保证有效）： int * pOutputArray //最小的uiK个整数返回值： false 异常失败 true 输出成功
知识点	循环,数组
运行时间限制	10M
内存限制	128
输入	输入说明 1 输入两个整数 2 输入一个整数数组
输出	输出一个整数数组
样例输入	5 2 1 3 5 7 2
样例输出	1 2

分析:第一个数字是表示输入整数的数量，第二个整数表示输出的最小k个

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int num = in.nextInt();//表示输入整数的数量
            int k = in.nextInt();//表示输出最小的K个
            int[] data = new int[num];
            for (int i = 0; i < num; i++) {
                data[i] = in.nextInt();
            }
            Arrays.sort(data);
             
            for(int i =0; i<k;i++){
                if(i!=k-1){
                    System.out.print(data[i]+" ");//最后一个不要空格
                     
                }else{
                     
                    System.out.print(data[i]);
                }
            }
             
        }
         
    }
}

转载于:https://www.cnblogs.com/GumpYan/p/5842833.html