代码与样例

主实现文件

• src/python/main.py：Python 主实现。
• src/cpp/main.cpp：C++ 对照实现，与 Python 版本保持同一题意和输出格式。

解法摘要

• 主算法：按结束时间排序的区间贪心
• 实现步骤：把所有节目按结束时间、开始时间和输入顺序排序。；从前到后扫描，若当前节目开始时间不早于上一场结束时间，就选入答案。；扫描结束后输出场次数和节目名称列表。

样例输入

5
A 1 4
B 3 5
C 0 6
D 5 7
E 8 9

样例输出

selected=3
shows=A,D,E

校验命令

• python3 02-solution/src/python/main.py < 02-solution/fixtures/sample.in
• c++ -std=c++17 -O2 02-solution/src/cpp/main.cpp -o /tmp/case-bin && /tmp/case-bin < 02-solution/fixtures/sample.in

输出关键字段

• 第一行输出 selected=最大可安排节目数。
• 第二行输出 shows=按最终安排顺序输出节目名，英文逗号分隔；若为空输出 shows=NONE。