非遗多指标分析：作品展示综合评分排序 完整解题档案

档案概况

题目、题干与输入输出

正式题面

源文件：official-prompt.md

规则来源

• 赛项说明页码：8
• 训练题主题：非遗多指标分析：作品展示综合评分排序
• 所属赛道：非遗文化赛道

题目背景

非遗展示活动不仅关注作品本身，还会综合考察实践完成度和现场传播效果。组织方希望按统一权重形成最终排名，为讲解和颁奖做准备。

任务描述

• 读取每个作品的三个评分指标。
• 按权重计算综合分：艺术表现 50%，实践完成度 30%，传播展示 20%。
• 按综合分从高到低排序；若综合分相同，再按实践完成度从高到低排序，仍相同则按名称字典序升序。
• 输出冠军、全体平均分和排序结果。

输入格式

1. 第一行输入整数 n，表示作品数量。
2. 接下来 n 行，每行输入 name art practice display。
3. 三个分项都是整数分。

输出格式

1. 第一行输出 champion=名称 综合分，综合分保留两位小数。
2. 第二行输出 average=平均分，保留两位小数。
3. 第三行输出 ranking= 后接按顺序排列的名称列表，用英文逗号连接。

数据范围与说明

• 1 <= n <= 200。
• 0 <= art, practice, display <= 100。
• 综合分按实数计算并保留两位小数输出。
• 排序必须先比较综合分，再比较实践完成度，最后比较名称字典序。

样例输入

3
CUT 90 80 70
KITE 88 85 80
CLAY 92 76 78

样例输出

champion=KITE 85.50
average=84.30
ranking=KITE,CLAY,CUT

样例解释

• KITE 的综合分是 88*0.5 + 85*0.3 + 80*0.2 = 85.50。
• CLAY 的综合分是 84.40，CUT 的综合分是 83.00。
• 因此冠军是 KITE，平均分为 84.30。

知识点清单

• 加权平均数计算。
• 多关键字排序。
• 平均值统计与格式化输出。
• 稳定维护排序规则。
• 把评价模型翻译为程序规则。

约束拆解

源文件：parsed-constraints.md

显式约束

• 1 <= n <= 200。
• 0 <= art, practice, display <= 100。
• 综合分按实数计算并保留两位小数输出。
• 排序必须先比较综合分，再比较实践完成度，最后比较名称字典序。

建模拆解

• 先明确输入的实体和字段，再把它们翻译成 加权计算 + 多关键字排序 需要的数据结构。
• 把输出中每一项指标都和中间变量对应起来，避免最后临时拼装。
• 先用样例手推一次，再确认边界条件是否都能走到正确分支。

易错边界

• 综合分相同时不能直接按输入顺序，而要继续比较实践完成度。
• 只有 1 个作品时，冠军和平均分都来自同一条记录。
• 平均分必须保留两位小数。

计分模型

源文件：scoring-model.md

判题方式

• 主判题方式：exact
• 主算法：加权计算 + 多关键字排序

判题重点

• 重点校验公式、排序规则和格式化输出是否完全一致。
• 隐藏数据会覆盖边界值、重复值和最小规模输入。

公开样例建议

• 至少准备 1 组题面样例、2 组边界样例和 2 组自定义回归样例。
• 多输出题必须验证所有字段都来自同一套方案。

隐藏数据建议

• 验证存在完全相同综合分、需要使用第二关键字的情况。
• 验证 n=1 时的平均分和冠军输出。
• 验证所有作品分数都相同、需要比较名称的情况。

验收清单

源文件：acceptance-checklist.md

• 正式题面、约束拆解、评分说明均已补齐
• 样例输入输出已定义并通过主实现校验
• python 主实现已提供并与样例输出对齐
• 调试记录、决策记录、验证计划已补齐
• 可由 20-tools/assemble_case_dossiers.py 汇总为完整解题档案

样例输入输出

样例输入：sample.in

3
CUT 90 80 70
KITE 88 85 80
CLAY 92 76 78

样例输出：sample.out

champion=KITE 85.50
average=84.30
ranking=KITE,CLAY,CUT

题解、建模与最终解法

自动整理的解题流程

• 题目主题：非遗多指标分析：作品展示综合评分排序
• 题目摘要：根据艺术表现、实践完成度和传播展示三个指标计算综合分，输出冠军、平均分和完整排序。
• 判题提示：该题以精确输出为主，最终程序需要重点保证公式、顺序和格式完全一致。
• 先建立多指标体系，再计算总分或等级，最后给出排序和策略建议。
• 要提前定义主关键字、次关键字和并列处理规则。

解题思路

源文件：solution-rationale.md

1. 问题重述

根据艺术表现、实践完成度和传播展示三个指标计算综合分，输出冠军、平均分和完整排序。

2. 数据结构与建模

• 主算法：加权计算 + 多关键字排序
• 输入拆解后对应的数据结构要和输出项一一对应。
• 需要重点维护的状态包括：题目实体、核心指标、中间结果和最终答案。

3. 算法步骤

1. 读入每个作品的三个分项分数并计算综合分。
2. 把综合分、实践完成度和名称打包成排序键。
3. 排序后提取冠军和排名列表，再计算全体平均分。
4. 按题目格式输出所有结果。

4. 正确性说明

• 每一步都严格对应题面给出的规则或约束。
• 所有输出字段都来自同一份计算过程，不会出现“各算各的”的不一致情况。
• 边界情况通过单独分支或统一规则处理，保证程序在最小规模和重复值情况下也稳定。

5. 复杂度分析

• 复杂度取决于输入规模和主算法，但整体设计保持在初中组可讲解、可验证的范围内。
• 只保留必要状态，不引入超出题意的数据结构。

6. 易错点

• 综合分相同时不能直接按输入顺序，而要继续比较实践完成度。
• 只有 1 个作品时，冠军和平均分都来自同一条记录。
• 平均分必须保留两位小数。

7. 知识点清单

• 加权平均数计算。
• 多关键字排序。
• 平均值统计与格式化输出。
• 稳定维护排序规则。
• 把评价模型翻译为程序规则。

设计决策记录

源文件：decision-log.md

• 选择 加权计算 + 多关键字排序 作为主算法，因为它能直接覆盖题目的核心约束。
• 排序键必须一次性设计完整，避免多轮排序导致规则混乱。
• 综合分和平均分都使用实数计算，最后统一格式化输出。
• Python 与 C++ 版本统一输出格式，便于双语训练和证据采集。

验证计划

源文件：validation-plan.md

• 先验证题面公开样例，确保基础流程无误。
• 验证存在完全相同综合分、需要使用第二关键字的情况。
• 验证 n=1 时的平均分和冠军输出。
• 验证所有作品分数都相同、需要比较名称的情况。
• 最后再补 1 组手工构造的极小数据，确认程序不会依赖特殊输入规模。

备选方案

源文件：alternatives.md

最终代码与实现

Python 主实现

源文件：main.py

• 实现状态：当前已有可执行实现

import sys


def solve(data: str) -> str:
    tokens = data.split()
    if not tokens:
        return ""
    it = iter(tokens)
    n = int(next(it))
    entries = []
    total = 0.0
    for _ in range(n):
        name = next(it)
        art = int(next(it))
        practice = int(next(it))
        display = int(next(it))
        score = art * 0.5 + practice * 0.3 + display * 0.2
        total += score
        entries.append((name, practice, score))
    entries.sort(key=lambda item: (-item[2], -item[1], item[0]))
    champion = entries[0]
    ranking = ",".join(name for name, _, _ in entries)
    average = total / n
    return "\n".join(
        [
            f"champion={champion[0]} {champion[2]:.2f}",
            f"average={average:.2f}",
            f"ranking={ranking}",
        ]
    )


if __name__ == "__main__":
    sys.stdout.write(solve(sys.stdin.read()).strip())
    sys.stdout.write("\n")

代码执行与运行结果

最新成功运行

PY 运行输出摘录

champion=KITE 85.50
average=84.30
ranking=KITE,CLAY,CUT

全部运行记录索引

调试、修正与流程留痕

调试日志

源文件：debug-journal.md

失败案例目录

源文件：failure-catalog.md

编码过程记录

源文件：implementation-journal.md

全流程文件导航

• 题目总览：s1-jh-04-heritage-multi-analysis/README.md
• 题面与约束：official-prompt.md、parsed-constraints.md、scoring-model.md、acceptance-checklist.md
• 代码与样例：10-cases/s1-jh-04-heritage-multi-analysis/02-solution
• 运行证据：10-cases/s1-jh-04-heritage-multi-analysis/03-execution
• 调试过程：debug-journal.md、failure-catalog.md、implementation-journal.md
• 解法说明：solution-rationale.md、decision-log.md、validation-plan.md、alternatives.md
• 交付档案：final-report.md、appendix-code.md、appendix-runs.md、evidence-pack.md