0
点赞
收藏
分享

微信扫一扫

笔试算法《输入n个整数,输出其中最小的k个》


描述
输入n个整数,输出其中最小的k个。

本题有多组输入样例,请使用循环读入,比如while(cin>>)等方式处理
输入描述:
第一行输入两个整数n和k
第二行输入一个整数数组

输出描述
输出一个从小到大排序的整数数组

示例1
输入
5 2
1 3 5 7 2

输出:
1 2

代码

public class Huawei输入n个数输出最小的k个 {

public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String a = null;
StringBuilder stringBuilder = new StringBuilder();
while ((a = br.readLine()) != null) {
String[] s = a.split(" ");
int n = Integer.parseInt(s[0]);
int k = Integer.parseInt(s[1]);
String[] strs = br.readLine().split(" ");
int[] arr = new int[n];
for (int i = 0; i < strs.length; i++) {
arr[i] = Integer.parseInt(strs[i]);
}
Arrays.sort(arr);
for (int i = 0; i < k; i++) {
stringBuilder.append(arr[i]).append(" ");
}
stringBuilder.append("\n");
}
System.out.println(stringBuilder.toString());
}
}


举报

相关推荐

0 条评论