题目描述
给定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;
}