华为机试---输入n个整数，输出其中最小的k个

原创于 2016-06-03 11:49:04 发布 · 706 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #华为

华为机试真题专栏收录该内容

24 篇文章

订阅专栏

该博客介绍了如何使用Java解决华为机试问题，即从一组输入的n个整数中找出并输出最小的k个数。文章会详细讲解输入输出描述及示例，并可能涉及排序算法的实现。

题目描述

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

输入描述:

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

输出描述:

输出一个整数数组

输入例子:

5 2
1 3 5 7 2

输出例子:

1 2

import java.util.Arrays;

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
while (scan.hasNext()) {
int array_length = scan.nextInt();
int number = scan.nextInt();
int[] array = new int[array_length];
for(int i = 0 ; i < array_length ; i++){
array[i] = scan.nextInt();
}
printMinElement(array , number);
}//endwhile
scan.close();
}
/**
* 输出数组中最小的k个元素
* */
private static void printMinElement(int[] array , int number){
Arrays.sort(array);
for(int i = 0 ; i < number ; i++){
if(i == number - 1){
System.out.print(array[i]);
}else{
System.out.print(array[i] + " ");
}
}
}
}