找出n个数里最小的K个 ——牛客

最新推荐文章于 2024-07-30 20:35:32 发布

原创最新推荐文章于 2024-07-30 20:35:32 发布 · 1.5k 阅读

2 ·

CC 4.0 BY-SA版权

牛客网 java练习专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种从n个整数中找出最小k个数的算法实现，通过读取输入的n+1个整数，去除最后一个k值，对剩余整数进行排序并输出前k个最小数。示例代码使用Java实现，包括输入处理、数组操作及排序输出。

输入描述:

每个测试输入包含空格分割的n+1个整数，最后一个整数为k值,n
不超过100。

输出描述:

输出n个整数里最小的k个数。升序输出

示例1

输入：

3 9 6 8 -10 7 -11 19 30 12 23 5

输出：

-11 -10 3 6 7

解题思路：初始化的数组不一定全部接收了数字。所以用一个新数组接收除去最后输入进来的数字的数组，然后排序输出k位。

import java.util.*;
public class test0413 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int[] a = new int[100];
        int i=0;
        while(!in.hasNext("stop") ){//为了能在本地IDE上面运行，需要加上一个终止条件。输入stop循环终止
            a[i] = in.nextInt();
            i++;
        }
        int[] arr = new int[--i];
        System.arraycopy(a,0,arr,0,i);
        Arrays.sort(arr);//数组排序
        for(int j=0; j<a[i]; j++){
            if(j == a[i]-1){
                System.out.print(arr[j]);
            }else{
                System.out.print(arr[j] + " ");
            }
        }
    }
}