@No.HJ58 输入n个整数,输出其中最小的k个
- @problem description:
输入n个整数,输出其中最小的k个- @input description:
输入说明
1 输入两个整数
2 输入一个整数数组- @output description:
输出一个整数数组
while(line = readline()){
let arr = line.split(' ')
let n = Number(arr[1])
let result = readline().trim().split(' ').sort((a,b) => a-b)
result.length = n
console.log(result.join(" "))
}
算法分析:
好久没做算法题了,赶紧练练手~
这道题的算法逻辑说实话很简单,主要是数据的输入输出不好把握。
这道题的输入特点是:
有多组测试数据,每组数据又有两次字符串输入,第一次输入接下来的数字个数和需要返回的最小数的个数,注意,这是个字符串格式:“5 2”,中间空格隔开,所以需要先split(" ")
拆分字符串,拿到有用的第二个数字,即arr[1];
第二次的输入也是字符串格式:"1 3 5 7 2 ",需要先处理数据:
trim()
去掉字符串开头结尾的空格,然后再以空格为间隔符拆分字符串,最后sort()
排序,再截取数组长度为要求的n
即可;
Code_Zevin_J —— 2020-08-25 19:26:25