#1139. 皮影戏动作调度

皮影戏动作调度

第3题:皮影戏动作调度(20分)

题目背景: 一场皮影戏表演中,动作设计系统会采集一组原始数据,每条数据包含 [timestamp, action_id](时间戳,动作编号)。但系统存在Bug,导致记录是乱序的,且可能存在两个动作的时间戳完全相同(冲突)。

问题描述: 编写程序,对给定的 N 条皮影戏动作记录进行排序和校验。

  1. 将所有记录按时间戳 从小到大 排序。
  2. 检查排序后的记录中,是否存在 连续两条记录 的时间戳相同。
  3. 如果存在冲突,输出 "CONFLICT";否则,按顺序输出排序后的动作编号序列(用空格分隔)。

输入格式: 第一行输入一个整数 N,表示记录数量。 接下来 N 行,每行两个整数 tid,用空格分隔。

输出格式:

  • 若无冲突:输出一行,N 个整数,表示排序后的动作编号序列,用空格分隔。
  • 若有冲突:输出 "CONFLICT"

示例:

输入:

4
5 101
3 102
7 103
3 104

输出:

CONFLICT

解释: 时间戳 3 对应了两个不同的动作(102104),存在冲突。