Problem : STL——字符串排序
2017-05-15 19:51
323 查看
话不多说,先上题目为敬~
Problem L: STL——字符串排序
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3482 Solved: 1666
[Submit][Status][Web
Board]
Description
对N个字符串排序。0<N<=50000。每个字符串长度不超过50000,所有字符串长度总和不超过1000000。
Input
第一行读入N。后面N行,每行一个字符串(只包含字母)。
Output
输出共N行,按字典序从小到大输出。Sample Input
5bcdefqwertyuiphdjfasdfghjklzzzzzSample Output
asdfghjklzzzzbcdefqwertyuiphdjfzHINT
用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; }
相关文章推荐
- Problem L: STL——字符串排序
- Problem G: 动态的字符串排序
- HDU 5427 A problem of sorting(字符串处理+排序)——BestCoder Round #54(div.2)
- problem 22 字符串排序
- STL对字符串排序
- Problem E: C语言习题 等长字符串排序
- Problem H: STL——字符串排序
- 洛谷 P1012 拼数(STL排序字符串)
- C++利用stl::sort对结构体数组中的字符串成员排序
- Problem D: C语言习题 不等长字符串排序
- HDU5688 Problem D【字符串排序+MAP】
- Problem E: C语言习题 等长字符串排序
- 1927 Problem D 字符串内排序
- 用STL优先队列对字符串排序
- Problem F: C语言习题 不等长字符串排序
- 字符串排序:oj Problem C: 国家排序
- 详细解说 STL 排序(Sort)
- 详细解说 STL 排序(Sort)
- STL极简地完成“输入——排序——输出”的功能
- STL-有关list元素为结构体,而按其中一元素排序问题