描述
输入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
if(i!=k-1){
System.out.print(data[i]+" ");//最后一个不要空格
}else{
System.out.print(data[i]);
}
}
}
}
}