字符串排序

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

输出描述：

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

示例1

输入：

9
cap
to
cat
card
two
too
up
boat
boot

输出：

boat
boot
cap
card
cat
to
too
two
up

#include<iostream>
#include<cstring>
#include<set>
#include<map>
#include<vector>
#include<math.h>
#include<algorithm>
using namespace std;
#define M 5005 
bool cmp(string a,string b)
{
    return a<b;
}
int main()
{
    int n,j=0;
    cin>>n;
    vector<string> s;
    while(j<n)
    {
        string str;
        cin>>str;
        s.push_back(str);
        j++;
    }
    sort(s.begin(),s.end(),cmp);
    for(auto i=s.begin();i!=s.end();i++)
        cout<<*i<<endl;
}