首页 > 试题广场 >

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

[编程题]输入n个整数，输出其中最小的k个
  • 热度指数：205579 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}对于输入的 n 个整数，升序输出其中最小的 k 个。

输入描述:
\hspace{15pt}第一行输入两个整数 n,k \left(1 \leqq n \leqq 1000;\ 1 \leqq k \leqq n\right)。
\hspace{15pt}第二行输入 n 个整数 a_1,a_2,\dots,a_n \left(1 \leqq a_i \leqq 10^4\right) 代表给定的数字。


输出描述:
\hspace{15pt}在一行中升序输出最小的 k 个整数。
示例1

输入

5 2
1 3 5 7 2

输出

1 2
算法知识视频讲解
添加回答
Java
牛客281381469号头像 牛客281381469号 
用totalNums、targetIndex分别来接收控制器传过来的整数个数、输出几个小的数，定义int[] numsMap，将所有数传到里面，再用Arrays排序，依次从小到大输出targetIndex个数到控制台即可
import java.util.Scanner;
import java.util.Arrays;

// 注意类名必须为 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 totalNums = in.nextInt();
            int targetIndex = in.nextInt();
            int[]  numsMap = new int[totalNums];
            for (int i = 0; i < numsMap.length; i++){
                numsMap[i] = in.nextInt();
            }
            Arrays.sort(numsMap);
            for (int i = 0; i < targetIndex; i++){
                System.out.print(numsMap[i] + " ");
            }
        }
    }
}

发表于 2025-07-17 16:15:45 回复(0)
Java
牛客581109847号头像 牛客581109847号 
import java.util.Arrays;
import java.util.Scanner;

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

        int[] a=new int[m];
        for(int i=0;i<m;i++){
            a[i]=in.nextInt();
        }

        Arrays.sort(a);

        for(int i=0;i<n;i++){
            System.out.print(a[i]+" ");
        }
    }
}

发表于 2025-05-22 16:35:51 回复(1)
Java
吴小乔兮头像 吴小乔兮 
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);
        String str = in.nextLine();
        String[] arr = str.split(" ");
        Integer count =Integer.valueOf(arr[0]);
        Integer num =Integer.valueOf(arr[1]);
        String st2 = in.nextLine();
         String[] arr2 = st2.split(" ");
         List list = new ArrayList<Integer>();
         for(int i = 0;i< arr2.length;i++){
            list.add(Integer.valueOf(arr2[i]));
         }
          Collections.sort(list);
         for(int i = 0;i< num;i++){
           System.out.print(list.get(i)+" ");
         }
          
    }
}

发表于 2025-05-18 23:18:19 回复(0)
Java
给我offer我要offer头像 给我offer我要offer 
import java.util.Scanner;
import java.util.Arrays;

// 注意类名必须为 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 b = in.nextInt();
        in.nextLine();
        int[] s = new int[a];
        for(int i=0;i<a;i++){
            s[i] = in.nextInt();
        }
        Arrays.sort(s);
        StringBuilder res=new StringBuilder();
        for(int k=0;k<b;k++){
            if(k==b-1){
                res.append(s[k]);
            }else{
                res.append(s[k]+" ");       
            } 
        }
        System.out.println(res);
    }
}

发表于 2025-05-17 18:14:03 回复(0)
Java
墨韵晨星头像 墨韵晨星
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();
        // System.out.print(n);
        int k = in.nextInt();
        // System.out.print(k);
        int[] a = new int [n];
        for(int i = 0;i <n;i++){
            a[i] = in.nextInt();
            // System.out.print(a[i]);
            for(int j = 0;j <i;j++){
                if(a[i]<a[j]){
                    int num = 0;
                    num = a[j];
                    a[j] = a[i];
                    a[i] = num;
                }
            }
        }
        for(int i = 0;i <k;i++){
            System.out.print(a[i]+" ");
        }
    }
}
发表于 2025-03-06 00:57:02 回复(0)
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)
提交观点

问题信息

数组 排序
难度：
51条回答 42104浏览

热门推荐

通过挑战的用户

查看代码

相关试题

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

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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