AT_arc003_2.[ARC003B] さかさま辞書

高桥君决定和朋友们玩“逆向接龙”游戏。
“逆向接龙”是一种接龙游戏，要求用前一个人所说单词的首字母作为下一个单词的尾字母。
然而，高桥君对自己的英文单词不太自信，于是偷偷使用了“逆向字典”。

普通字典是按照单词首字母的字母顺序排列的，如果首字母相同，则比较下一个字母，以此类推。
与之相对，“逆向字典”是从单词的末尾字母开始比较的。
例如，apple、bee、card 按照普通字典顺序排列为 apple → bee → card。
但在“逆向字典”中，以 d 结尾的 card 排在第 $1$ 位，apple 和 bee 都以 e 结尾，因此比较倒数第二个字母，bee 的倒数第二个字母是 e，apple 的倒数第二个字母是 l，所以 bee 排在第 $2$ 位，apple 排在第 $3$ 位。

图(a)：普通字典顺序排列示例
图(b)：逆向字典顺序排列示例

请你帮高桥君制作一个“逆向字典”，并将给定的单词按照“逆向字典”顺序排列。输入格式如下，从标准输入读入。

$N$
$s_1$
$s_2$
$\vdots$
$s_N$

• 第 $1$ 行是一个整数 $N\ (1\leq N\leq 100)$，表示需要排列的单词数量。
• 第 $2$ 行到第 $N+1$ 行，每行一个字符串，表示需要排列的单词 $s_i$。
• 每个单词的长度在 $1$ 到 $20$ 之间，且只包含小写英文字母（a-z）。
• 输入中不会有重复的单词。

请将输入的单词按照逆向字典顺序，每行输出一个单词，最后输出一个换行符。

例如：

5
chokudai
kensho
imos
yuichirw
ao

输出为：

chokudai
ao
kensho
imos
yuichirw

• 首先，比较每个单词的最后一个字母，分别为 chokudai、kensho、imos、yuichirw、ao 的 i、o、s、w、o，按字母顺序排列为 i、o、o、s、w。
• 由于 kensho 和 ao 的最后一个字母相同（o），需要比较倒数第二个字母。
• kensho 的倒数第二个字母是 h，ao 的倒数第二个字母是 a，a 在 h 之前，所以 ao 排在 kensho 前面。
• 因此，最终顺序为 chokudai、ao、kensho、imos、yuichirw。

再如：

2
dart
art

输出为：

art
dart

• 两个单词从末尾依次比较，每一位都相同，直到 art 已经没有更多字母可比，此时 art 应排在 dart 前面。

第 $1$ 行包含一个整数 $N$，表示单词数量。
接下来的 $N$ 行，每行一个字符串 $s_i$，表示需要排列的单词。

按逆向字典顺序，每行输出一个单词。最后输出一个换行符。

• 单词数量 $1 \leq N \leq 100$。
• 每个单词长度 $1 \leq |s_i| \leq 20$。
• 单词仅包含小写英文字母。
• 输入中不会有重复单词。

由 ChatGPT 4.1 翻译