首页 > 试题广场 >

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

[编程题]输入n个整数，输出其中最小的k个
  • 热度指数：194370 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
输入n个整数，找出其中最小的k个整数并按升序输出

本题有多组输入样例

数据范围： ，输入的整数满足

输入描述:
第一行输入两个整数n和k
第二行输入一个整数数组


输出描述:
从小到大输出最小的k个整数，用空格分开。
示例1

输入

5 2
1 3 5 7 2

输出

1 2
算法知识视频讲解
添加回答
Java
认真的芝士在敲键盘头像 认真的芝士在敲键盘
import java.util.Scanner;
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            int b = in.nextInt();
            in.nextLine();
            int[] arr = new int[a];
            for(int i = 0; i < a; i++) {
                arr[i] = in.nextInt();
            }
            Arrays.sort(arr);
            for(int i = 0; i < b; i++) {
                System.out.print(arr[i]+" ");
            }
        }
    }
}
发表于 2024-09-09 10:21:21 回复(0)
Java
牛客46783331号头像 牛客46783331号
import java.util.*;
import java.util.stream.Collectors;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        String string1 = in.nextLine();
        List<String> List1 =  Arrays.asList(string1.split(" "));
        String string2 = in.nextLine();
        List<String> List2 =  Arrays.asList(string2.split(" "));
        List<Integer> tempList = new ArrayList<Integer>();
        for(String item:List2){
            tempList.add(Integer.valueOf(item));
        }
        tempList = tempList.stream().sorted().collect(Collectors.toList());
        for (int i = 0; i < Integer.valueOf(List1.get(1)); i++) {
            System.out.print(tempList.get(i) + " ");
        }
    }
}
发表于 2024-07-15 19:00:57 回复(0)
Java
爱吃香菜的小确幸在投简历头像 爱吃香菜的小确幸在投简历 
import java.util.Scanner;
import java.util.ArrayList;
import java.util.List;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int num = in.nextInt();
        int k = in.nextInt();
        in.nextLine();
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < num; i++) {
            list.add(in.nextInt());
        }
        list.sort(Integer::compareTo);
        for (int i = 0; i < k; i++) {
            System.out.print(list.get(i) + " ");
        }
    }
}

发表于 2024-07-07 16:41:51 回复(0)
Java
chanlion头像 chanlion
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            int b = in.nextInt();
            int[] data = new int[a];
            for(int i = 0; i < a; i ++){
                data[i] = in.nextInt();
            }
            for(int i = a-1; i >= a-b; i --){
                for(int j = a-1; j > a-1-i; j--){
                    int cur = data[j];
                    int pre = data[j - 1];
                    if(pre > cur){
                        data[j-1] = cur;
                        data[j] = pre;
                    }
                }
            }
            for(int i = 0; i < b; i ++){
                System.out.print(data[i]);
                if(i != b-1){
                    System.out.print(" ");
                }
            }
        }
    }
}
发表于 2024-05-17 12:46:52 回复(0)
Java
Kili_66头像 Kili_66 
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int k = in.nextInt();
        int [] arr = new int[n];
        for(int i = 0; i < n; i++){
            arr[i] = in.nextInt();
        }
        Arrays.sort(arr);
        for(int i = 0; i < k; i++)
            System.out.print(arr[i]+" ");
    }
}

发表于 2023-11-25 20:26:46 回复(0)
Java
卡路Li头像 卡路Li
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        int k=sc.nextInt();
        int[]arr=new int[n];
        //获取完n和k的值后，键入的数字全部存入数组。
        while(sc.hasNext()==true){
            for(int i1=0;i1<n;i1++){
            arr[i1]= sc.nextInt();
            }
            }
       
        //冒泡法在数组中从小到大排序
        int c;
        for(int j=1;j<n-1;j++){
        for(int i2=0;i2<n-j;i2++){
           if(arr[i2]<arr[i2+1]){   }
            else{
                c=arr[i2];
                arr[i2]=arr[i2+1];
                arr[i2+1]=c;
            }
        }
        }
        for(int i3=0;i3<k-1;i3++){
             System.out.print(arr[i3]+" ");
        }
       System.out.print(arr[k-1]);
     
    }
}
发表于 2023-10-20 10:08:58 回复(0)
Java
呜哈哈_头像 呜哈哈_
import java.util.List;
import java.util.ArrayList;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int k = in.nextInt();

        List<Integer> value = new ArrayList(n);

        while (n > 0) {
            value.add(in.nextInt());
            n--;
        }
        value.stream().sorted().limit(k).forEach(s -> System.out.printf(s +  " "));
    }
}
发表于 2023-10-12 17:03:25 回复(0)
Java
牛客532604199号头像 牛客532604199号
import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int k = in.nextInt();
        ArrayList<Integer> list = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            list.add(in.nextInt());
        }
        Collections.sort(list);
        for (int i = 0; i < k; i++) {
            System.out.print(list.get(i) + " ");
        }
    }
}
发表于 2023-08-28 14:41:00 回复(0)
Java
牛客106397800号头像 牛客106397800号 
import java.util.Scanner;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringJoiner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String line = br.readLine();
        String line2 = br.readLine();

        int n = Integer.parseInt(line.split(" ")[0]);
        int k = Integer.parseInt(line.split(" ")[1]);

        int[] numbers = new int[n];
        String[] split = line2.split(" ");
        for (int i = 0; i < split.length; i++) {
            int num = Integer.parseInt(split[i]);
            numbers[i] = num;
        }

        // 数组排序
        Arrays.sort(numbers);

        // 输出前k个
        StringJoiner sj = new StringJoiner(" ", "", "");
        for (int i = 0; i < Math.min(n, k); i++) {
            sj.add(String.valueOf(numbers[i]));
        }

        System.out.println(sj);
    }
}

发表于 2023-08-10 16:16:08 回复(0)
Java
梁山教父头像 梁山教父 
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int n=in.nextInt();
        int k=in.nextInt();
        ArrayList<Integer> list=new ArrayList<>();
        for(int i=0;i<n;i++){
            list.add(in.nextInt());
        }
        Collections.sort(list);
        for(int i=0;i<k;i++){
            System.out.print(list.get(i)+" ");
        }
    }
}

发表于 2023-06-02 17:04:40 回复(0)
Java
SUMMERENT头像 SUMMERENT 
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int a = in.nextInt();
        int k = in.nextInt();
        int[] arr = new int[a];
        for (int i = 0; i < a; i++) {
            arr[i] = in.nextInt();
        }
        Arrays.sort(arr);
        for (int j = 0; j < k; j++) {
            System.out.print(arr[j] + " ");
        }
    }
}

发表于 2023-06-01 15:02:59 回复(0)
Java
喜欢耍游戏的袋鼠孤寡孤寡头像 喜欢耍游戏的袋鼠孤寡孤寡
//程序异常退出, 请检查代码"是否有数组越界等异常"或者"是否有语法错误。
//不知道是哪里出了问题，有大佬教教我吗
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int k = in.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = in.nextInt();
        }
        for (int i = 1; i < n; i++) {
            for (int j = i-1; j >= 0 && arr[j]> arr[j+1]; j++) {
                swap (arr, j, j+1);
            }
        }
        for (int i = 0; i < k; i++) {
            System.out.print(arr[i] + " ");
        }
    }
    public static void swap(int[] arr, int i, int j) {
        int tmp = arr[i];
        arr[j] = arr[i];
        arr[i] = tmp;
    }
}

发表于 2023-03-06 15:35:30 回复(2)
Java
牛客611007309号头像 牛客611007309号
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            int n = in.nextInt();
            int k = in.nextInt();
            int[] array = new int[n];
            for (int i = 0; i < n; i++) {
                array[i] = in.nextInt();
            }
            Arrays.sort(array);
            for (int i = 0; i < k; i++) {
                System.out.print(array[i] + " ");
            }
        }
    }
}
发表于 2023-03-06 15:29:42 回复(0)
Java
子安1112头像 子安1112
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int n = in.nextInt();
            int k = in.nextInt();
            int[] arr = new int[n];
            for(int i = 0; i < n; i++){
                arr[i] = in.nextInt();
            }
            StringBuilder sb = new StringBuilder();
            for(int i = 0; i < k; i++){
                int idx = i;
                for(int j = i + 1; j < n; j++){
                    if(arr[idx] > arr[j]){
                        idx = j;
                    }
                }
                if(idx != i){
                    int t = arr[i];
                    arr[i] = arr[idx];
                    arr[idx] = t;
                }
                sb.append(" ").append(arr[i]);
            }
            System.out.println(sb.length() > 0 ? sb.delete(0, 1) : "");
        }
    }
}
发表于 2023-02-16 08:51:16 回复(0)
Java
牛客849313640号头像 牛客849313640号 
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int numCount = in.nextInt();
		int outputCount = in.nextInt();
		List<Integer> inputList = new ArrayList<>(numCount);
		for (int i = 0; i < numCount; i++) {
			inputList.add(in.nextInt());
		}
		Collections.sort(inputList);
		for (int i = 0; i < outputCount; i++) {
			System.out.print(inputList.get(i) + " ");
		}
    }
}

发表于 2023-02-14 21:41:15 回复(0)
Java
李灯灯头像 李灯灯 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String l1 = br.readLine();
        String l2 = br.readLine();
        String[] s1 = l1.split(" ");
        String[] s2 = l2.split(" ");
        int n = Integer.parseInt(s1[0]);
        int k = Integer.parseInt(s1[1]);

        ArrayList<Integer> arr = new ArrayList<Integer>(n);
        int e;
        for(int i = 0; i < n; i++){
            e = Integer.parseInt(s2[i]);
            arr.add(e);
        }
        Collections.sort(arr);
        for(int i = 0; i < k; i++){
            System.out.printf( "%d ", arr.get(i));
        }
    }
}

发表于 2022-08-31 17:24:45 回复(0)
Java
lizi-hust头像 lizi-hust 
import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        String[] strs = in.nextLine().split(" ");
        int n = Integer.parseInt(strs[0]);
        int m = Integer.parseInt(strs[1]);        
        
        PriorityQueue<Integer> queue = new PriorityQueue();
        String[] str = in.nextLine().split(" ");
        for(int i=0; i<str.length; i++){
            queue.add(Integer.parseInt(str[i]));
        }
        for(int i=0; i<m; i++){
            System.out.print(queue.poll() + " ");
        }
    }
}

发表于 2022-08-05 20:08:41 回复(0)
Java
牛客738194984号头像 牛客738194984号 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main {
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n=sc.nextInt();
            int k=sc.nextInt();
            int[] arr = new int[n];
            for(int i=0;i<n;i++){
                arr[i]=sc.nextInt();
            }
            Arrays.sort(arr);//懒得手写排序了
            for(int i=0;i<k-1;i++){
                System.out.print(arr[i]+" ");
            }
            System.out.println(arr[k-1]);//最后一位输出记得换行
        }
        
    }
}

发表于 2022-07-30 15:26:56 回复(0)
Java
小宏帽头像 小宏帽
import java.util.*;
//使用冒泡排序
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int[] array = new int[n];
        for(int i = 0;i<n;i++){
            array[i] = sc.nextInt();
//             System.out.print(array[i]+" ");
        }
        for(int i = 0;i<array.length;i++){
            for(int j = 0;j<array.length-i-1;j++){
                if(array[j]>array[j+1]){
                    int temp = array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        for(int i = 0;i<k;i++){
            System.out.print(array[i]+" ");
        }
    }
}
发表于 2022-07-06 15:42:25 回复(0)
Java
代码小白oTo头像 代码小白oTo
同样的不知道考点是啥，我感觉这道题应该是在考排序算法，但实际上工具类比排序算法时间要短，内存要少，迷茫了
发表于 2022-05-17 13:55:23 回复(1)
提交观点

问题信息

数组 排序
难度：
46条回答 39416浏览

热门推荐

通过挑战的用户

查看代码

相关试题

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

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号