描述 |
输入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 |
输入 |
输入说明 |
输出 |
输出一个整数数组 |
样例输入 | 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]); } } } } }