给定一个长度为n的成绩表（成绩表中包含学生的姓名、成绩）,以及一个整数k,请设计一个算法求出成绩表从小到大排序后的第k个学生的姓名、成绩（成绩保留到小数点后1位），并列则全部输出。python代码

以下是基于问题描述和引用内容设计的一个完整的 Python 算法代码，该算法可以从成绩表中查找排名第 k 的学生，并支持并列情况下的输出。 ### 设计算法 #### 数据准备将输入的成绩表转换为一个列表 `students`，其中每个元素是一个元组 `(name, score)`，表示学生的姓名和成绩。 #### 排序操作使用 Python 的内置函数 `sorted()` 按照成绩升序排列。如果存在并列，则这些学生会在排序后相邻。 #### 查找第 k 名通过索引访问排序后的列表中的第 k-1 项（因为列表是从 0 开始计数的），得到对应的分数 `kth_score`。接着遍历整个已排序的学生列表，收集所有成绩等于 `kth_score` 的学生信息。以下是完整的代码实现： ```python def get_kth_lowest_student(n, k, students): # 按照成绩升序排序 students_sorted = sorted(students, key=lambda x: (x[1], students.index(x))) # 获取第 k 大的成绩 if k > len(students_sorted): return "" # 如果 k 超过总人数，返回空字符串 kth_score = students_sorted[k - 1][1] # 收集所有具有此成绩的学生 kth_lowest_students = [student for student in students_sorted if student[1] == kth_score] # 提取名字并用逗号连接 result_names = ",".join([student[0] for student in kth_lowest_students]) result_scores = f"{kth_score:.1f}" # 成绩保留一位小数 return f"{result_names} {result_scores}" # 输入部分 if __name__ == "__main__": import sys input_data = sys.stdin.read().strip().split("\n") n, k = map(int, input_data[0].split()) students = [] for i in range(1, n + 1): name, score = input_data[i].split() students.append((name, round(float(score), 1))) # 成绩保留到小数点后1位 result = get_kth_lowest_student(n, k, students) print(result) ``` --- ### 说明 1. **排序规则**：使用 `key=lambda x: (x[1], students.index(x))` 进行排序，先按成绩升序排序，再按输入顺序稳定排序[^1]。 2. **处理并列情况**：遍历排序后的列表，提取所有成绩等于 `kth_score` 的学生信息，并按照输入顺序输出[^2]。 3. **边界条件**：当 `k` 超过学生总数时，直接返回空字符串。 4. **格式化输出**：学生的名字之间用 `,` 分隔，最后附加成绩，成绩保留到小数点后 1 位。 --- ### 示例运行 #### 输入： ``` 5 3 小红 87.2 小白 92 小橙 99.3 小绿 87 小蓝 89 ``` #### 输出： ``` 小蓝 89.0 ``` --- ###

创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考

下一篇 python编写程序，找出前 N 个既是质数又是回文数的整数（例如 2, 3, 5, 7, 11, 101...）

目录

给定一个长度为n的成绩表（成绩表中包含学生的姓名、成绩）,以及一个整数k,请设计一个算法求出成绩表从小到大排序后的第k个学生的姓名、成绩（成绩保留到小数点后1位），并列则全部输出。python代码

Python内容推荐

蓝桥杯之数列排序问题python实现

Python实现输出字符串的所有子串，并按照长度排序

python对输出的奇数偶数排序实例代码

Python中字符串List按照长度排序

python实现简易版学生成绩管理系统

华为OD机试C卷- 智能成绩表（Java & JS & Python & C）.md-私信看全套OD代码及解析

python冒泡排序算法的实现代码

Python实现查找数组中任意第k大的数字算法示例

Python实现的计数排序算法示例

python 定义给定初值或长度的list方法

python:按行读入,排序然后输出的方法

python代码 输入数字使其反向输出的方法

python print 格式化输出,动态指定长度的实现

用python实现将数组元素按从小到大的顺序排列方法

Python 统计位数为偶数的数字的代码

python 除自身以外数组的乘积，给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output 。

利用python实现冒泡排序算法实例代码

python 回文子串，给你一个字符串a和一个正整数n,判断a中是否存在长度为n的回文子串。

学生分数的最小差值（先排序后遍历python）1

Python要求O(n)复杂度求无序列表中第K的大元素实例

2024年基于自然的解决方案：中欧案例研究与经验总结报告.docx

使用SSA（MATLAB）对阿尔茨海默病小鼠模型进行脑电信号分析.zip

Special-Comfy-part2.7z.088

高校技术转移办公室人员在成果转化过程中，如何实现科技成果的精准推介与高效转化？.docx

政府科技管理者如何提升科技成果转化政策落实的精准性？.docx

Rust系统编程与WebAssembly开发：LLVM IR教程及实战资源

OpenStock：中小企业可用的开源库存管理系统

PSO里的惯性权重怎么设才合理？为什么常常用线性递减的方式？

Windows平台ESP32开发环境一站式搭建包：MSYS2、ESP-IDF v3.3与VS Code集成配置

OpenStock：开源A股行情数据抓取与自动化选股策略工具

python代码输入数字使其反向输出的方法