第 003 场 AtCoder Regular Contest
反向字典序AI (CI翻译)
a
aAI (CI翻译)
b
bAI (CI翻译)
c
cAI (CI翻译)
d
dAI (CI翻译)
1
1AI (CI翻译)
e
eAI (CI翻译)
e
eAI (CI翻译)
1
1AI (CI翻译)
e
eAI (CI翻译)
e
eAI (CI翻译)
2
2AI (CI翻译)
l
lAI (CI翻译)
e
eAI (CI翻译)
3
3AI (CI翻译)
図(a)：普通の辞書順に並べた例 図(b)：さかさま辞書順に並べた例
图(a)：按普通字典序排列的示例 图(b)：按反向字典序排列的示例AI (CI翻译)
N
s_{1}
s_{2}
:
:
s_{N}N
s_{1}
s_{2}
:
:
s_{N}$1$行目は、並べる単語数を表す整数$N (1 ≦ N ≦ 100)$が与えられる。$2$行目から$N$行は、並べる単語を表す文字列が$1$行に$1$つずつ与えられる。$i+1$行目の文字列$s_i$の長さは$1$文字以上$20$文字以下で、含まれる文字はアルファベットの小文字のみ(a-z)です。- なお、重複する単語が与えられることはありません。
- 第
$1$行给出一个整数$N (1 ≦ N ≦ 100)$，表示要排列的单词数量。 - 第
$2$行至第$N+1$行，每行给出一个字符串，表示要排列的单词。 - 第
$i+1$行的字符串$s_i$长度在$1$至$20$个字符之间，且只包含英文字母的小写字母（a-z）。 - 不会给出重复的单词。
1
1AI (CI翻译)
5
chokudai
kensho
imos
yuichirw
ao5
chokudai
kensho
imos
yuichirw
aochokudai
ao
kensho
imos
yuichirwchokudai
ao
kensho
imos
yuichirw- まず、それぞれの一番後ろの文字は、chokudai、kensho、imos、yuichirw、aoなのでABC順に並べると、i,o,s,wの順になります。
- しかしkenshoとaoの
$2$人が同じ o なので、この$2$人に関してはその$1$つ前の文字の順で並べます。 - kenshoの後ろから
$2$つ目の文字は h、ao の後ろから$2$つ目の文字は a なので、ao, kensho の順になります。 - よって、chokudai, ao, kensho, imos, yuichirw の順が答えになります。
- 首先，各单词最后的字符分别为 chokudai、kensho、imos、yuichirw、ao 的最后一个字符。按字母表顺序排列后，顺序为 i、o、s、w。
- 但是，kensho 和 ao 的最后一个字符都是 o，因此需要比较这两个单词倒数第
$2$个字符的顺序。 - kensho 倒数第
$2$个字符是 h，ao 倒数第$2$个字符是 a，因此顺序为 ao、kensho。 - 所以答案的顺序为 chokudai、ao、kensho、imos、yuichirw。
2
dart
art2
dart
artart
dartart
dart- 後ろから
$1,2,3$番目とも同じ文字なので、後ろから$4$番目の文字を比較します。 - しかし、art の後ろから
$4$番目の文字はありません。 - 無い場合は、a よりも早いので、art, dart の順になります。
- 从后往前数第
$1$、$2$、$3$个字符都相同，因此比较从后往前数第$4$个字符。 - 但是，art 不存在从后往前数第
$4$个字符。 - 不存在时，将其视为比 a 更小，因此顺序为 art、dart。
题目信息
题面与样例版权归 AtCoder 及出题人所有；中文翻译由 AI 生成（gpt-6.1-sol），如有出入请以原文为准。