#S5U11P04. 【作业】词典条目整理

【作业】词典条目整理

词典条目整理

难度:T2

【知识点:枢轴分区】【知识点:排序规则】

前置知识:数组、函数、递归、比较。

题目描述

将输入的小写英文单词整理为不重复的词典条目,按字典序从小到大输出。字典序从左寻找第一个不同字符,按a到z比较;一词是另一词的前缀时,较短词在前。相同单词只输出一次。

输入格式

第一行n,之后n个单词,用空白分隔。

输出格式

每行一个不重复单词,按字典序输出,不先输出个数。

样例输入

4
ab a ab aa

样例输出

a
aa
ab

样例说明

a是前缀所以最先,aa在ab前,重复ab只保留一次。

数据范围

1≤n≤15001\le n\le1500,词长1到20,仅含小写英文字母。