OJ 1355 Problem H STL——字符串排序

Description

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

Input

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

Output

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

Sample Input

5
bcdef
qwer
tyuiphdjf
asdfghjklzzzz
z

Sample Output

asdfghjklzzzz
bcdef
qwer
tyuiphdjf
z

HINT

用STL的string容易解决。

Accepted Code

#include <iostream>
#include <vector>
#include <map>
#include <stack>
#include <queue>
#include <list>
#include <algorithm>
#include <string>
#include <set>
#include <cstdio>
using namespace std;
int main() {
    vector<string> str;
    int N;
    cin >> N;
    for(int i = 0; i < N; i++) {
        string s; cin >> s;
        str.push_back(s);
    }
    sort(str.begin(), str.end());
    for(int i = 0; i < str.size(); i++) cout << str[i] << endl;
    return 0;
}