#1139. 皮影戏动作调度
皮影戏动作调度
第3题:皮影戏动作调度(20分)
题目背景: 一场皮影戏表演中,动作设计系统会采集一组原始数据,每条数据包含 [timestamp, action_id](时间戳,动作编号)。但系统存在Bug,导致记录是乱序的,且可能存在两个动作的时间戳完全相同(冲突)。
问题描述: 编写程序,对给定的 N 条皮影戏动作记录进行排序和校验。
- 将所有记录按时间戳 从小到大 排序。
- 检查排序后的记录中,是否存在 连续两条记录 的时间戳相同。
- 如果存在冲突,输出
"CONFLICT";否则,按顺序输出排序后的动作编号序列(用空格分隔)。
输入格式: 第一行输入一个整数 N,表示记录数量。 接下来 N 行,每行两个整数 t 和 id,用空格分隔。
输出格式:
- 若无冲突:输出一行,
N个整数,表示排序后的动作编号序列,用空格分隔。 - 若有冲突:输出
"CONFLICT"。
示例:
输入:
4
5 101
3 102
7 103
3 104
输出:
CONFLICT
解释: 时间戳 3 对应了两个不同的动作(102 和 104),存在冲突。