我要招人

去企业版

首页 > 试题广场 >

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

[编程题]输入n个整数，输出其中最小的k个

热度指数：196915 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

$\hspace{15pt}$ 对于输入的 $n$ 个整数，升序输出其中最小的 $k$ 个。

输入描述:

第一行输入两个整数 。
第二行输入  个整数  代表给定的数字。

输出描述:

在一行中升序输出最小的  个整数。

示例1

输入

5 2
1 3 5 7 2

输出

1 2

算法知识视频讲解

不错就是对

发表于 2022-03-09 12:09:57

HJ58 输入n个整数，输出其中最小的k个思路： step1:首先输入n,k这两个参数（因为input()后是字符串类型，所以需要将n,k转换为int类型，这时我们需要使用list(map())函数）； step2:其次，输入一个整数数组num（原理同上，也需要转换为int型，同样需要list(m 展开全文

君君橙

发表于 2021-03-29 18:01:10

某些个题的输入输出就懒得说了，这个难度分类指不定是有什么毛病。。。。。。 while True: try: n, k = map(int, input().split()) nums = sorted(list(map(int, input().split() 展开全文

小草dym

发表于 2021-10-23 13:06:18

import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.has 展开全文

🐼201908171342330

发表于 2021-06-25 00:10:00

思路输入输出格式。。代码 while True: try: # split()分割所有空白字符❗️ n, k = input().split() n_list = input() x = [int(i) for i in 展开全文

shayloyuki

发表于 2022-03-20 04:02:39

目录序言单行输入多行输入截取字符串第一种：（推荐）两次单行输入第二种：多行输入且每一次操作不同输入n个整数，输出其中最小的k个第一种：推荐 while (line = radeline()) {do something} 第二种：两次单行输入&排序算展开全文

认认真真coding

发表于 2021-12-09 14:39:38

HJ58 输入n个整数，输出其中最小的k个题目描述输入n个整数，输出其中最小的k个整数并按升序输出方法一：暴力方法解题思路针对方法一，我们直接将所给的数据进行排序，然后输出其中最小的k个即可。解题代码 #include<bits/stdc++.h> using namesp 展开全文

人生苦短，但求成长

发表于 2022-02-09 10:14:09

while True: try: m, n = [int(i) for i in input().split()] num_list = [int(j) for j in input().split()] num_list.sort() n 展开全文

小陆要懂云

发表于 2021-08-19 10:45:55

#include <iostream> #include <algorithm> #include <vector> #include <iterator> using namespace std; int main(){ int n,k; 展开全文

扯不出海绵宝宝笑的弧度

发表于 2022-08-04 10:23:16

题解思路：输出最小的k个数，我首先想到的是先排序再遍历输出。但排序用哪种方式好呢？感觉冒泡、插入、选择都可以，只需要排出前k个即可，快排和归并感觉不是很有必要，因为这样会将所有数据进行排序，有些多此一举。当然对于Top k 类型的算法，堆排序肯定是最佳的选择。Java中PriorityQueue是通展开全文