华为OJ——输入n个整数,输出其中最小的k个

来源:互联网 发布:linux gdb教程 编辑:程序博客网 时间:2024/06/02 04:20

题目描述

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

输入描述:

  • 输入说明

    1 输入两个整数
    2 输入一个整数数组

  • 输出描述:

    输出一个整数数组

  • 示例1

    输入

       5 2
       1 3 5 7 2
    输出

       1 2

实现代码:

  • 注意:
    数组的排序可以用Arrays.sort(),
    ②对于list集合的排序可以用Collections.sort(list)
    ③凡是涉及到数据之间存在空格的情况的输出,一定要trim()
package cn.c_shuang.demo55;import java.util.Arrays;import java.util.Scanner;/** * 输入n个整数,输出其中最小的k个 * @author Cshuang * 注意:凡是涉及到数据之间存在空格的情况的输出,一定要trim() */public class Main {    public static void main(String[] args){        Scanner in=new Scanner(System.in);        while(in.hasNext()){              int n=in.nextInt();              int k=in.nextInt();              int[] data=new int[n];              for (int i = 0; i < n; i++) {                  data[i]=in.nextInt();              }              Arrays.sort(data);              StringBuilder sb=new StringBuilder();              for (int i=0;i<k;i++){                  sb.append(data[i]+" ");              }              System.out.println(sb.toString().trim());        }        in.close();    }}
阅读全文
0 0