首页 > 试题广场 >

整数无序数组求第K大数

[编程题]整数无序数组求第K大数

给定无序整数序列，求其中第K大的数，例如{45，67，33，21}，第2大数为45

输入第一行为整数序列，数字用空格分隔，如：45 67 33 21
输入第二行一个整数K，K在数组长度范围内，如：2

输出第K大的数，本例为第2大数：45

示例1

输入

45 67 33 21
2

算法知识视频讲解

Python

华科平凡

print(sorted(map(int, input().split()))[-int(input())])

发表于 2019-02-23 10:26:06 回复(0)

提交观点

C++工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师堆滴滴自动驾驶/地图融合查找排序系统工程师测试开发工程师 2018 Java工程师

上传者：小小

难度：

1条回答 65收藏 12180浏览

查看代码

扫一扫，把题目装进口袋