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