pta L2-015 互评成绩

本文介绍了一个编程问题,要求设计一个计算学生作业互评成绩的系统,通过去除最高分和最低分,取剩余成绩的平均值,然后对所有学生的最终得分进行非递减排序并输出前M个最高分。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

L2-015 互评成绩

分数 25

全屏浏览

切换布局

作者 陈越

单位 浙江大学

学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。

输入格式:

输入第一行给出3个正整数N(3 < N ≤104,学生总数)、k(3 ≤ k ≤ 10,每份作业的评审数)、M(≤ 20,需要输出的学生数)。随后N行,每行给出一份作业得到的k个评审成绩(在区间[0, 100]内),其间以空格分隔。

输出格式:

按非递减顺序输出最后得分最高的M个成绩,保留小数点后3位。分数间有1个空格,行首尾不得有多余空格。

输入样例:

6 5 3
88 90 85 99 60
67 60 80 76 70
90 93 96 99 99
78 65 77 70 72
88 88 88 88 88
55 55 55 55 55

输出样例:

87.667 88.000 96.000

代码长度限制

16 KB

时间限制

300 ms

内存限制

64 MB

代码:

n, k, m = map(int,input().split())
arr = []
for i in range(n):
    arr1 = []
    s = list(map(int,input().split()))
    num = (sum(s) - max(s) - min(s)) / (k - 2)
    arr.append(num)
arr = sorted(arr)
for i in range(m):
    if i != m-1:
        print(("%.3f" % arr[-(m-i)]),end = " ")
    else:
        print("%.3f" % arr[-(m-i)])

### PTA L2-042 老板的作息表 解题思路 此问题的核心在于处理时间段之间的关系,找出未被覆盖的时间区间。可以通过以下方法解决: #### 数据结构设计 为了高效地解决问题,可以采用如下数据结构: 1. 将每个时间转换为自午夜以来经过的总秒数,便于比较和计算。 2. 使用列表存储所有已知的时间段。 #### 主要逻辑流程 1. **输入解析**:读取并解析输入中的每段时间,将其转化为起始时间和终止时间对应的秒数[^2]。 2. **排序操作**:将所有时间段按照起始时间升序排列,如果起始时间相同,则按终止时间降序排列。 3. **合并重叠区间**:遍历排序后的区间列表,合并可能存在的相邻或重叠区间。 4. **查找空闲区间**:通过对比当前区间的终点与下一个区间的起点,找到两者之间不存在的时间段,并记录下来。 5. **结果输出**:将得到的空闲时间段重新格式化为 `hh:mm:ss - hh:mm:ss` 的形式输出。 以下是基于上述分析的具体 Python 实现代码: ```python def time_to_seconds(time_str): """将时间字符串 'hh:mm:ss' 转换为从零点开始的秒数""" h, m, s = map(int, time_str.split(':')) return h * 3600 + m * 60 + s def seconds_to_time(seconds): """将秒数转换回时间字符串 'hh:mm:ss'""" h = seconds // 3600 m = (seconds % 3600) // 60 s = seconds % 60 return f"{h:02}:{m:02}:{s:02}" n = int(input()) intervals = [] for _ in range(n): start, _, end = input().split() intervals.append((time_to_seconds(start), time_to_seconds(end))) # 对区间按起始时间排序 intervals.sort() merged_intervals = [] prev_start, prev_end = None, None # 合并重叠区间 for current_start, current_end in intervals: if prev_start is None: prev_start, prev_end = current_start, current_end elif current_start <= prev_end: prev_end = max(prev_end, current_end) else: merged_intervals.append((prev_start, prev_end)) prev_start, prev_end = current_start, current_end merged_intervals.append((prev_start, prev_end)) free_slots = [] if merged_intervals[0][0] != 0: free_slots.append(f"00:00:00 - {seconds_to_time(merged_intervals[0][0])}") for i in range(len(merged_intervals) - 1): gap_start = merged_intervals[i][1] gap_end = merged_intervals[i + 1][0] if gap_start < gap_end: free_slots.append(f"{seconds_to_time(gap_start)} - {seconds_to_time(gap_end)}") if merged_intervals[-1][1] != 86399: free_slots.append(f"{seconds_to_time(merged_intervals[-1][1])} - 23:59:59") print("\n".join(free_slots)) ``` 以上代码实现了完整的解法,涵盖了从输入到最终输出的所有步骤。 --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值