酷代码 AI
菜单
服务商
DeepSeek字节豆包讯飞星火
更多选项

Python 实现查找序列中第 k 大与第 k 小元素

🌟### 代码思路 要找出序列中第 `k` 大的元素和第 `k` 小的元素,可以先将序列进行排序,然后根据排序后的位置来获取相应的元素。 💻### 代码示例 ```python # 读取输入的 n 和 k n, k = map(int, input().split()) # 读取输入的序列 a = list(map(int, input().split())) # 对序列进行排序 a.sort() # 第 k 小的元素 kth_smallest = a[k - 1] # 第 k 大的元素,从后往前数第 k 个 kth_largest = a[-k] # 输出结果 print(kth_largest, kth_smallest) ``` ### 代码解释 1. **输入读取**:使用 `map(int, input().split())` 读取第一行的 `n` 和 `k`,以及第二行的 `n` 个正整数并存储到列表 `a` 中。 2. **排序**:使用 `sort()` 方法对列表 `a` 进行升序排序。 3. **查找第 k 小和第 k 大的元素**:排序后,列表的第 `k - 1` 个元素就是第 `k` 小的元素;从后往前数第 `k` 个元素(即 `a[-k]`)就是第 `k` 大的元素。 4. **输出结果**:将第 `k` 大的元素和第 `k` 小的元素用空格分隔输出。 ######[AI问答 | 381点数解答 | 2026-04-18 19:57:35]

相关提问
本站限时免费提问中
实用工具查看更多
Linux在线手册 [开发类]
Jquery在线手册 [开发类]
今日油价 [生活类]
图片互转base64 [开发类]
时间转换器 [开发类]