STL——字符串排序

转载 2018年04月15日 21:18:37

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容易解决。


AC代码

#include <iostream>
#include <string>
#include <vector>
#include<algorithm>
using namespace std;

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

一、vector
1、基本函数
c.clear() 移除容器中所有数据。
c.empty() 判断容器是否为空。
c.erase(pos) 删除pos位置的数据
c.erase(beg,end) 删除[beg,end)区间的数据//这里代表的是位置;
比如第a个位置的元素,则为c.begin()+a-1;
c.front() 传回第一个数据。
c.insert(pos,elem) 在pos位置插入一个elem拷贝
c.pop_back() 删除最后一个数据。
c.push_back(elem) 在尾部加入一个数据。
c.resize(num) 重新设置该容器的大小
c.size() 回容器中实际数据的个数。
c.begin() 返回指向容器第一个元素的迭代器
c.end() 返回指向容器最后一个元素的迭代器
2 、基本操作vector<类型> vec;

(1)头文件#include<vector>.

(2)创建vector对象,vector<类型> 参数名;

(3)尾部插入数字:vec.push_back(a);

(4)使用下标访问元素,cout<

vector<int>::iterator it;

for(it=vec.begin();it!=vec.end();it++)

    cout<<*it<<endl;

(6)插入元素: vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;

(7)删除元素: vec.erase(vec.begin()+2);删除第3个元素//vec.begin()+2代表位置,+1后代表第几个元素;

vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始

(8)向量大小:vec.size();

(9)清空:vec.clear();
更具体的用法见https://blog.csdn.net/duan19920101/article/details/50617190/
二、sort
https://blog.csdn.net/w_linux/article/details/76222112

STL对字符串排序

       利用STL的确可以事半功倍。前几天遇到了要对字符串进行排序。STL不支持对char 数组排。后来问人,应该这样:      string str[n];     string 数组   ...
  • bmexue
  • bmexue
  • 2006-11-21 21:14:00
  • 1563

Problem H: STL——字符串排序

Problem H: STL——字符串排序 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 2872  Solved: 1234 [Submit]...
  • usher_ou
  • usher_ou
  • 2017-03-30 11:57:42
  • 636

Problem L: STL——字符串排序

Description     对N个字符串排序。     0 Input     第一行读入N。     后面N行,每行一个字符串(只包含字母)。 Output ...
  • qq_38158040
  • qq_38158040
  • 2017-04-03 21:45:34
  • 736

Problem : STL——字典

话不多设,先上题目为敬~ Problem J: STL——字典 Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 5865  Solved: 109...
  • Ada_73
  • Ada_73
  • 2017-05-15 16:15:11
  • 201

STL 中 sort()函数用法详解—— 排序

STL容器的排序,支持随机访问的容器vector,deque,string没有sort成员,可调用std::sort排序;list排序调用自带的list::sort。 下面是std::sort函...
  • dengheCSDN
  • dengheCSDN
  • 2017-08-21 10:39:10
  • 794

C++利用stl::sort对结构体数组中的字符串成员排序

之前发过的帖中,有讲到过对结构体字符串进行排序的,除了手写之外,便想到用C/C++中的qsort来对结构体数组中的字符串进行排序。但是推广到sort中时,想了好久也没想明白,看看网上这样的帖也比较少,...
  • TheHide
  • TheHide
  • 2015-07-26 12:54:32
  • 2234

将6个字符串存入vector容器中,并采用一种STL算法排序并输出

将6个字符串存入vector容器中,并采用一种STL算法排序并输出 #include #include #include #include #include #include #inc...
  • iFuMI
  • iFuMI
  • 2016-04-15 12:52:33
  • 1879

STL-priority_queue用法(重点: 升序,小根堆)

博客原址:http://www.cnblogs.com/mfryf/archive/2012/09/05/2671883.html STL-priority_queue用法(重点: 升序,小根堆) ...
  • DT2131
  • DT2131
  • 2016-06-04 09:29:27
  • 342

字符串排序

  • 2011年09月24日 13:41
  • 775B
  • 下载

Problem : STL——字符串排序

话不多说,先上题目为敬~ Problem L: STL——字符串排序 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 3482  Solved: ...
  • Ada_73
  • Ada_73
  • 2017-05-15 19:51:33
  • 177
收藏助手
不良信息举报
您举报文章:STL——字符串排序
举报原因:
原因补充:

(最多只允许输入30个字)