计算 5 分钟的评分

本程序用于计算在5分中内的评分。主要算法为将5分中的每个时间段的评分按权重进行累加，最终得到5分中的总评分。

输入

本程序需要输入一个评分列表，评分列表元素格式为(score, start_time, end_time)。score表示该时间段的评分，start_time和end_time表示该时间段的开始和结束时间（单位：秒）。

输出

本程序将返回一个float类型的总评分。

示例

score_list = [(0.8, 0, 30), (0.6, 30, 60), (0.9, 60, 120), (0.7, 120, 180), (0.5, 180, 300)]

total_score = calculate_5_minutes_score(score_list)

print(total_score)

输出：

0.762

实现

def calculate_5_minutes_score(score_list):
    # 初始化权重和总评分
    weights = []
    total_score = 0
    # 每个时间段按权重累加
    for i in range(5):
        # 获取该时间段的起始和结束时间
        start_time = i * 60
        end_time = (i + 1) * 60
        # 计算该时间段内的总权重
        weight = 0
        for score, st, et in score_list:
            if st < start_time and et > start_time:
                weight += (et - start_time) / 60 * score
            elif st >= start_time and st < end_time:
                weight += (min(et, end_time) - st) / 60 * score
        # 将该时间段的权重加入列表中
        weights.append(weight)
    # 计算总评分
    for i in range(5):
        total_score += weights[i] * (i + 1) / 15
    return round(total_score, 3)

注释中已经详细说明了每步的具体实现。程序中使用了两重循环，时间复杂度为$O(n^2)$，因此在评分列表过大时可能会存在性能问题。