小红学会了很多英文单词,妈妈为了帮小红加强记忆,拿出纸、笔,把N个单词写在纸上的一行里,小红看了几秒钟后,将这张纸扣在桌子上。妈妈问小红:“你能否将这N个单词按照字典排列的顺序,从小到大写出来?”小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意:所有单词都由小写字母组成,开头字母全都不相同,单词两两之间用一个空格分隔。
输入格式
输入包含两行。第一行仅包括一个正整数N(0<N≤26)。第二行包含NN个单词,表示妈妈写出的单词,两两之间用一个空格分隔。单个单词长度不超过10。
输出格式
输出仅有一行——针对妈妈写出的单词,按照字典排列的顺序从小到大排列成一行的结果,单词两两之间用一个空格分隔。
样例输入
4
city boy tree student
样例输出
boy city student tree
解题思路
这道题乍一看似乎很难,但其实用set容器就将问题简化了许多。set集合容器的数据结构采用了红黑树的平衡二叉检索树,插入元素时自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点键值大于左子树所有节点的键值,而小于右子树所有节点的键值;另外,还得确保根节点左子树的高度和右子树的高度相等,这样的二叉树高度最小,从而检索速度最快。本题解法是先用一个字符数组输入所有单词,之后将所有单