解题思路

1. 问题重述

按结束时间排序做区间贪心，求出单舞台可安排的最大节目场次。

2. 数据结构与建模

• 主算法：按结束时间排序的区间贪心
• 输入拆解后对应的数据结构要和输出项一一对应。
• 需要重点维护的状态包括：题目实体、核心指标、中间结果和最终答案。

3. 算法步骤

1. 把所有节目按结束时间、开始时间和输入顺序排序。
2. 从前到后扫描，若当前节目开始时间不早于上一场结束时间，就选入答案。
3. 每次选入后更新当前已占用到的结束时间。
4. 扫描结束后输出场次数和节目名称列表。

4. 正确性说明

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

5. 复杂度分析

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

6. 易错点

• 多个节目结束时间相同，必须继续按开始时间和输入顺序比较。
• 只有一场节目或所有节目完全重叠时，也要输出正确结果。
• 当没有节目被选中时，第二行必须输出 shows=NONE。

7. 知识点清单

• 区间冲突判定与半开区间 [start, end)。
• 多关键字排序。
• 结束时间最早优先的贪心策略。
• 贪心选择过程的顺序模拟。
• 结果序列的稳定输出。