题目描述
给定n个字符串，请对n个字符串按照字典序排列。
输入描述:
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。

输出描述:
数据输出n行，输出结果为按照字典序排列的字符串。

输入例子:
9
cap
to
cat
card
two
too
up
boat
boot

输出例子:
boat
boot
cap
card
cat
to
too
two
up

做这道题之前先来看一下C++中的库函数sort()：
STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。sort()定义在在头文件中。sort函数是标准模板库的函数，已知开始和结束的地址即可进行排序，可以用于比较任何容器（必须满足随机迭代器），任何元素，任何条件，执行速度一般比qsort要快。另外，sort()是类属函数，可以用于比较任何容器，任何元素，任何条件。具体事例如下：

1、sort(begin,end)，表示一个范围：

#include <algorithm>
#include <iostream>using namespace std;
int main()
{int a[10] = { 2, 4, 1, 23, 5, 76, 0, 43, 24, 65 };for (int i = 0; i<10; i++)cout << a[i] << endl;sort(a, a + 10);cout << endl;for (int i = 0; i<10; i++)cout << a[i] << endl;return 0;
}

注意：缺省是升序排序。sort中一个改变排序顺序的例子如下（降序）：

#include <algorithm>
#include <iostream>using namespace std;bool cmp(int a, int b)
{return a > b;
}
int main()
{int a[10] = { 2, 4, 1, 23, 5, 76, 0, 43, 24, 65 };for (int i = 0; i<10; i++)cout << a[i] << endl;sort(a, a + 10, cmp);cout << endl;for (int i = 0; i<10; i++)cout << a[i] << endl;return 0;
}

这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是说，排序的区间是[a,b)。简单来说，有一个数组int a[100]，要对从a[0]到a[99]的元素进行排序，只要写sort(a,a+100)就行了，默认的排序方式是升序。如需要对数组t的第0到len-1的元素排序，就写sort(t,t+len);对向量v排序也差不多，sort(v.begin(),v.end());排序的数据类型不局限于整数，只要是定义了小于运算的类型都可以，比如字符串类string。

假设自己定义了一个结构体node:

struct node{int a;int b;double c;
};

有一个node类型的数组node arr[100]，想对它进行排序：先按a值升序排列，如果a值相同，再按b值降序排列，如果b还相同，就按c降序排列。就可以写这样一个比较函数：

bool cmp(node x,node y)
{if(x.a!=y.a)  return x.a //升序排列if(x.b!=y.b)  return x.b>y.b; //降序排列return  return x.c>y.c;  //降序排列
} 

那么现在就来做上面的题吧：

#include <algorithm>
#include <iostream>
#include <string>using namespace std;bool cmp(string a, string b)
{return a < b;
}
int main()
{int num;while(cin >> num){getchar(); //这个要加上，不然会吃掉一个字符串string* s = new string[1000];for (int i = 0; i < num; i++){getline(cin,s[i],'\n');}sort(s,s+num,cmp);for (int i = 0; i < num; i++){cout << s[i] << endl;}}   return 0;
}

或者：

#include <vector>
#include <iostream>
#include <string>
#include <algorithm>using namespace std;bool cmp(string a, string b)
{return a < b;
}int main()
{int num;string str;vector<string> v;while (cin >> num){while (num--){cin >> str;v.push_back(str);}sort(v.begin(),v.end(),cmp);cout << endl;for (int i = 0; i < v.size(); i++){cout << v[i] << endl;}}return 0;
}