首页 > 试题广场 >

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

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

本题有多组输入样例

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

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


输出描述:
从小到大输出最小的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 展开全文
去ta的博客 赞 (33) 回复(1) 收起
头像 君君橙
发表于 2021-03-29 18:01:10
某些个题的输入输出就懒得说了，这个难度分类指不定是有什么毛病。。。。。。 while True: try: n, k = map(int, input().split()) nums = sorted(list(map(int, input().split() 展开全文
去ta的博客 赞 (27) 回复(7) 收起
头像 小草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 展开全文
去ta的博客 赞 (20) 回复(5) 收起
头像 🐼201908171342330
发表于 2021-06-25 00:10:00
思路 输入输出格式。。 代码 while True: try: # split()分割所有空白字符❗️ n, k = input().split() n_list = input() x = [int(i) for i in 展开全文
去ta的博客 赞 (20) 回复(1) 收起
头像 认认真真coding
发表于 2021-12-09 14:39:38
HJ58 输入n个整数，输出其中最小的k个 题目描述 输入n个整数，输出其中最小的k个整数并按升序输出 方法一：暴力方法 解题思路 针对方法一，我们直接将所给的数据进行排序，然后输出其中最小的k个即可。 解题代码 #include<bits/stdc++.h> using namesp 展开全文
去ta的博客 赞 (15) 回复(0) 收起
头像 shayloyuki
发表于 2022-03-20 04:02:39
目录 序言 单行输入 多行输入 截取字符串 第一种：（推荐）两次单行输入 第二种：多行输入且每一次操作不同 输入n个整数，输出其中最小的k个 第一种：推荐 while (line = radeline()) {do something} 第二种：两次单行输入&排序算 展开全文
去ta的博客 赞 (15) 回复(2) 收起
头像 人生苦短，但求成长
发表于 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 展开全文
去ta的博客 赞 (15) 回复(0) 收起
头像 小陆要懂云
发表于 2021-08-19 10:45:55
#include <iostream> #include <algorithm> #include <vector> #include <iterator> using namespace std; int main(){ int n,k; 展开全文
去ta的博客 赞 (15) 回复(0) 收起
头像 不会做题的小菜鸡
发表于 2021-11-07 23:25:04
题目分析 题目给出我们n个数字 我们要对n个数字进行排序，并且最终输出前k个最小的数字 方法一：调用库函数 实现思路 首先整理输入数据成列表或变量等 然后进行排序 按序输出前k个结果即可 while True: try: n,k = map(int, in 展开全文
去ta的博客 赞 (11) 回复(0) 收起
头像 派仔
发表于 2020-08-08 13:16:39
优先队列PriorityQueue修改Comparator为最大堆，空间O(k), 时间O(nlog(k)) import java.util.*; public class Main { public Main() { } public boolean getMinK 展开全文
去ta的博客 赞 (11) 回复(1) 收起

问题信息

数组 排序
难度：
449条回答 38217浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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