#B4237. [海淀区小学组 2025] 硬币重量
[海淀区小学组 2025] 硬币重量
题目背景
2025 年海淀区中小学生信息学竞赛小学组复赛题目,数据为洛谷自造。
题目描述
有三枚硬币,分别用 A, B, C 表示,两两重量互不相同。一种称量工具,每次称量,既能称量出一个物体的重量,也能直观地确定两个物体谁轻谁重。现将它们两两放在这种称量工具上比较它们的大小,并给出三次比较的结果,每个结果都以 > 和 < 的形式呈现。例如,如果硬币 A 比硬币 B 轻,则称重比较的结果表示为 A < B
。你的任务是根据给出的三个比较结果,将三枚硬币按它们的重量从小到大的顺序输出。如果给定的大小关系出现排序矛盾,则输出 Impossible
。
输入格式
第一行仅有一个正整数 ,表示测试数据的组数,对于每组测试数据包含三行,每行给出一个称重比较的结果。
输出格式
依次给出 组测试数据的结果,每组测试数据仅有一行,如果给出的三个比较结果,无法比较出三枚硬币重量的大小(结果相互矛盾),则输出 Impossible
,否则输出仅有三个特定字符的字符串,字符串中的字母从左到右代表的硬币重量从小到大。
2
A>B
C<B
A>C
A<B
B>C
C>A
CBA
ACB
提示
对于 的数据:。