Problem : STL——字符串排序

最新推荐文章于 2022-05-24 18:09:59 发布

燕临

最新推荐文章于 2022-05-24 18:09:59 发布

阅读量985

点赞数

分类专栏： C++ 文章标签： C++ STL string

本文链接：https://blog.csdn.net/Ada_73/article/details/72190574

版权

C++ 专栏收录该内容

23 篇文章 1 订阅

订阅专栏

话不多说，先上题目为敬~

Problem L: STL——字符串排序

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 3482 Solved: 1666
[ 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容易解决。

Append Code

理解string类的函数的应用~

注意区分push_back和push_pop的区别~

#include <iostream>  
#include <stack>  
#include <cstdio>  
#include <string>  
#include <algorithm>  
#include <iomanip>  
#include <vector>  
using namespace std;  
string s[50005];int len[1000005];  
int main()  
{  
    int n;  
   
    string a;  
    vector<string> s;  
    vector<string>::iterator p;  
    cin>>n;  
    s.clear();  
    while(n--)  
    {  
        cin>>a;  
        s.push_back(a);  
    }  
    sort(s.begin(),s.end());  
    for(p=s.begin();p!=s.end();p++)  
    {  
        cout<<*p<<endl;  
    }  
    return 0;  
}