C++ 简洁暴力解法 

#include<iostream>
#include<set>
#include<string.h>
//利用multiset排序，与set不同之处：保留相同的元素
using namespace std;
int main()
{
    int num=0,i;
    string taget;
    multiset<string> T;
    cin>>num;
    for(i=0;i<num;i++)
    {
        cin>>taget;
        T.insert(taget);
    }
    for(multiset<string>::iterator it=T.begin();it!=T.end();it++)
    {
        cout<<*it<<endl;
    }
}