查找最小的k个元素 题目描述 输入n个整数，输出其中最小的k个。 例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4 输入 第一行，输入两个数n k n表示数列项

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
查找最小的k个元素

题目题干

查找最小的k个元素

题目描述

fla100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入n个整数，输出其中最小的k个。fla100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4fla100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 

输入

fla100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行，输入两个数n kfla100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
n表示数列项数 (1 <= n <= 200000)fla100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
k表示其中最小的k个数fla100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行，数量为n的数列，数与数之间以空格分隔

输出

fla100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出数列中最小的k个数

样例输入

8 4
1 2 3 4 5 6 7 8

样例输出 

1 2 3 4

答案解析

相关题目

Prim算法求最小生成树 题目描述 给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。 给定一张边带
查找最小的k个元素 题目描述 输入n个整数，输出其中最小的k个。 例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4 输入 第一行，输入两个数n k n表示数列项
丑数 题目描述 给你一个整数 n ，请你找出并返回第 n 个 丑数 。 说明：丑数是只包含质因数 2、3 和/或 5 的正整数；1 是丑数。 输入 一个非负整数n，表示第n个丑数 输出 一个非负
滚动窗口最大值 题目描述 给你一个整数数组，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。 你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 求出每次窗口滑动时的
找最大数序列 总时间限制: 1000ms 内存限制: 65536kB 描述 输入n行，每行不超过100个无符号整数，无符号数不超过4位。请输出最大整数以及最大整数所在的行号(行号从1开始)
5倍经验日 题目描述 每打一个人可以获得 5 倍经验！ 小V 却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 现在 小V 拿出了 x 个迷你装药物（嗑药打人可耻…）
滑雪 题目描述 Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个
红色警报 题目描述 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区
生成树 题目描述 现给定一个无向完全图 G(V,E) 和一个长度为 ∣V∣ 的权值数组 a．ai 表示编号为 i 的节点的权值． 定义一条边 e(u,v) 的边值为 val(e)，满足 val(e)
编辑距离 题目描述 设 A 和 B 是两个字符串。我们要用最少的字符操作次数，将字符串 A 转换为字符串 B。这里所说的字符操作共有三种： 删除一个字符； 插入一个字符； 将一个字符改为另一个字符。

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4