华为机试题之字符串排序

输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母

 

数据输出n行，输出结果为按照字典序排列的字符串。

分析：使用字符串自带的排序函数，然后自定义一个比较函数从cmp；

#include<iostream>
#include<string>
#include<algorithm>
bool cmp(string a,string b)
{
    return a<b;
}
int main()
{
int n;
string str[1000];
cin>>n;
for(int i=0;i<n;i++)
{
    cin>>str[i];
}
sort(str,str+n,cmp);
for(int i=0;i<n;i++)
    {
        cout<<str[i]<<endl;
    }
return 0;
}