输入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  输出成功

 

 

知识点 循环,数组
运行时间限制 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]);
                }
            }
             
        }
         
    }
}

  

posted @ 2016-09-05 16:50  GumpYan  阅读(1039)  评论(0编辑  收藏  举报