输入n个整数，输出其中最小的k个

小万是个小趴菜

已于 2023-08-11 10:59:16 修改

阅读量1.1k

点赞数

分类专栏：日常记录文章标签： java

于 2022-05-29 08:15:00 首次发布

本文链接：https://blog.youkuaiyun.com/m0_46287385/article/details/124972942

版权

日常记录专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种算法，该算法用于从给定的整数数组中找到最小的K个整数，并按升序输出。通过使用ArrayList来存储输入的整数，再转化为数组并进行排序，最后输出前K个最小元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述
输入n个整数，找出其中最小的k个整数并按升序输出
本题有多组输入样例
数据范围：1 <= n <= 1000，输入的整数满足 1 <= val<= 10000
输入描述：
第一行输入两个整数n和k
第二行输入一个整数数组
输出描述：
从小到大输出最小的k个整数，用空格分开。

分析：题目中两个要点，一组数据，有序，可重复，所以用list集合或者你用string接收控制台输入的数组后，将其转换为int数组（或直接用int数组接收），然后调用Arrays.sort方法进行排序，然后输出前k个。

List<Integer> list = new ArrayList();
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int k = sc.nextInt();
for(int i = 0 ; i<n;i++){
    list.add(sc.nextInt());
}
Object[] objects = list.toArray();
Arrays.sort(objects);
StringBuilder res=new StringBuilder();
for(int i = 0 ;i<k;i++){
    res.append(objects[i]);
    res.append(' ');
}
System.out.println(res.toString().trim());