计蒜客-单词排序

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

输入格式

  输入包含两行。第一行仅包括一个正整数N(0

输出格式

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

样例输入

  4
  city boy tree student

样例输出

  boy city student tree

解题思路

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

代码如下

#include 
#include  
#include 
using namespace std;
int main()
{
	int n,i;
	cin>>n;
	string s[n];
	for(i=0;i>s[i];
	set  m;
	for(i=0;i ::iterator it;
	for(it=m.begin();it!=m.end();it++)
	   cout<<*it<<" ";
	return 0;
}