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

题目描述

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

详细描述：

接口说明

原型：

bool GetMinK(unsignedint uiInputNum, int * pInputArray, unsignedint uiK, int * pOutputArray);

输入参数：

     unsignedint uiInputNum //输入整数个数

int * pInputArray  //输入整数数组

unsignedint uiK   //需输出uiK个整数

输出参数（指针指向的内存区域保证有效）：

    int * pOutputArray //最小的uiK个整数

返回值：

        false 异常失败

          true  输出成功

 

 

输入描述:

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

输出描述:

输出一个整数数组

输入例子:

5 2 1 3 5 7 2

输出例子:

1 2 思路：就是对输入的数字进行排序，然后取出最小的几个

第一种方法用List，第二种方法用数组，思路一模一样

方法一：

import java.util.*; public class Main { public static void main(String[] args) { Scanner scan=new Scanner(System.in); while(scan.hasNext()) { int num=scan.nextInt(); int k=scan.nextInt(); ArrayList al=new ArrayList(); for(int i=0;i<num;i++){ al.add(scan.nextInt()); } Collections.sort(al); for(int i=0;i<k;i++){ if(i==k-1) System.out.println(al.get(i));//这里不能加空格，而且要是println，否则过不了 else System.out.print(al.get(i)+" "); } } } } 方法二：

import java.util.*; public class Main { public static void main(String[] args) { Scanner scan=new Scanner(System.in); while(scan.hasNext()) { int num=scan.nextInt(); int k=scan.nextInt(); int[] data=new int[num]; for(int i=0;i<num;i++){ data[i]=scan.nextInt(); } Arrays.sort(data); for(int i=0;i<k;i++){ if(i==k-1) System.out.println(data[i]); else System.out.print(data[i]+" "); } } } }