#B4237. [海淀区小学组 2025] 硬币重量

    ID: 13236 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 1 上传者: 标签>模拟字符串2025北京小学科创活动

[海淀区小学组 2025] 硬币重量

题目背景

2025 年海淀区中小学生信息学竞赛小学组复赛题目,数据为洛谷自造。

题目描述

有三枚硬币,分别用 A, B, C 表示,两两重量互不相同。一种称量工具,每次称量,既能称量出一个物体的重量,也能直观地确定两个物体谁轻谁重。现将它们两两放在这种称量工具上比较它们的大小,并给出三次比较的结果,每个结果都以 > 和 < 的形式呈现。例如,如果硬币 A 比硬币 B 轻,则称重比较的结果表示为 A < B。你的任务是根据给出的三个比较结果,将三枚硬币按它们的重量从小到大的顺序输出。如果给定的大小关系出现排序矛盾,则输出 Impossible

输入格式

第一行仅有一个正整数 TT,表示测试数据的组数,对于每组测试数据包含三行,每行给出一个称重比较的结果。

输出格式

依次给出 TT 组测试数据的结果,每组测试数据仅有一行,如果给出的三个比较结果,无法比较出三枚硬币重量的大小(结果相互矛盾),则输出 Impossible,否则输出仅有三个特定字符的字符串,字符串中的字母从左到右代表的硬币重量从小到大。

2
A>B
C<B
A>C
A<B
B>C
C>A
CBA
ACB

提示

对于 100%100\% 的数据:T100T \leq 100