计蒜客-单词排序

  小红学会了很多英文单词，妈妈为了帮小红加强记忆，拿出纸、笔，把N个单词写在纸上的一行里，小红看了几秒钟后，将这张纸扣在桌子上。妈妈问小红：“你能否将这N个单词按照字典排列的顺序，从小到大写出来？”小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意：所有单词都由小写字母组成，开头字母全都不相同，单词两两之间用一个空格分隔。

输入格式

  输入包含两行。第一行仅包括一个正整数N(0<N≤26)。第二行包含NN个单词，表示妈妈写出的单词，两两之间用一个空格分隔。单个单词长度不超过10。

输出格式

  输出仅有一行——针对妈妈写出的单词，按照字典排列的顺序从小到大排列成一行的结果，单词两两之间用一个空格分隔。

样例输入

  4
  city boy tree student

样例输出

  boy city student tree

解题思路

  这道题乍一看似乎很难，但其实用set容器就将问题简化了许多。set集合容器的数据结构采用了红黑树的平衡二叉检索树，插入元素时自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点键值大于左子树所有节点的键值，而小于右子树所有节点的键值；另外，还得确保根节点左子树的高度和右子树的高度相等，这样的二叉树高度最小，从而检索速度最快。本题解法是先用一个字符数组输入所有单词，之后将所有单词插入set容器，直接输出即可。

代码如下

#include <iostream>
#include <string> 
#include <set>
usin