#S5U11P04. 【作业】词典条目整理
【作业】词典条目整理
词典条目整理
难度:T2
【知识点:枢轴分区】【知识点:排序规则】
前置知识:数组、函数、递归、比较。
题目描述
将输入的小写英文单词整理为不重复的词典条目,按字典序从小到大输出。字典序从左寻找第一个不同字符,按a到z比较;一词是另一词的前缀时,较短词在前。相同单词只输出一次。
输入格式
第一行n,之后n个单词,用空白分隔。
输出格式
每行一个不重复单词,按字典序输出,不先输出个数。
样例输入
4
ab a ab aa
样例输出
a
aa
ab
样例说明
a是前缀所以最先,aa在ab前,重复ab只保留一次。
数据范围
,词长1到20,仅含小写英文字母。