← 返回题目列表

AtCoder · arc003_2

B. 颠倒字典

中文机器翻译题面 查看原题

問題文

高桥决定和他的朋友玩颠倒聊天。
Sakasashiritori 是一个 shiritori,您可以回答以前一个人所说的单词的第一个字母结尾的单词。
然而,高桥对自己的英语词汇量没有信心,所以他暗自决定使用一本“颠倒词典”。

在普通词典中,单词的第一个字母按ABC顺序排列,如果字母相同,则下一个字母按ABC顺序排列。
与从头开始的正常词典顺序不同,“颠倒词典”从最后一个字符开始。
例如,苹果、蜜蜂、卡可以用普通字典写。 a苹果→ bee → card。
然而,在《颠倒字典》中以d结尾的汽车d 是 1 号码,申请e 并且是e 以相同的 e 结尾,所以 1 b,其第一个字符是 eee 是 2 号码,l 应用程序 订单将为le 是 3 。
图(a):按正常词典顺序排列的示例 图(b):按颠倒词典顺序排列的示例

代替高桥,创建一个“颠倒字典”并按照“颠倒字典”的顺序排列给定的单词。

入力

输入是按以下格式从标准输入给出的。
N
s_{1}
s_{2}
:
:
s_{N}
  • 1 Line 是一个整数,表示要排列的字数。 N (1 ≦ N ≦ 100) 。
  • 2 在 N 行包含表示要排列的单词的字符串。 在 1 行 1 以增量给出。
  • i+1 线串 s_i 的长度是 1 文字以上 20 字符,仅包括字母表中的小写字母 (a-z)。
  • 请注意,不会给出重复的单词。

出力

以颠倒字典顺序将作为输入给出的单词写入标准输出。 1 逐行输出。
请在末尾输出换行符。

入力例 1

5
chokudai
kensho
imos
yuichirw
ao

出力例 1

chokudai
ao
kensho
imos
yuichirw
  • 首先,每个的最后一个字符是chokudai,肯什o,我认为s,由一w,一个o因此,如果按照 ABC 顺序排列它们,顺序将为 i、o、s、w。
  • 但是肯什o和o的 2 既然人都是一样的,这个 2 关于人, 1 按前一个字符排序。
  • 肯斯h从后面o 2 第二个字母是h,a从后面o 2 第二个字符是a,所以ao,肯斯ho 。
  • 因此,答案是 chokudai、ao、kensho、imos、yuichirw。

入力例 2

2
dart
art

出力例 2

art
dart
  • 从后面 由于它与 1,2,3 是相同的字符, 比较第 4 个字符。
  • 但从艺术的背后 第 4 个字符丢失。
  • 如果没有人,就比a快,所以顺序是art,然后是dart。