Problem H: STL——字符串排序

Problem H: STL——字符串排序

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 2872   Solved: 1234
[ Submit][ Status][ Web Board]

Description

    对N个字符串排序。

    0<N<=50000。每个字符串长度不超过50000,所有字符串长度总和不超过1000000。

Input

    第一行读入N。

    后面N行，每行一个字符串(只包含字母)。

Output

    输出共N行，按字典序从小到大输出。

Sample Input

5bcdefqwertyuiphdjfasdfghjklzzzzz

Sample Output

asdfghjklzzzzbcdefqwertyuiphdjfz

HINT

用STL的string容易解决。

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin>>n;
    vector<string>ss;
    while(n--)
    {
        string s;
        cin>>s;
        ss.push_back(s);
    }
    sort(ss.begin(),ss.end());
    for(int i=0;i<ss.size();i++)
    {
        cout<<ss[i]<<endl;
    }
    return 0;
}