牛客网--数串

题目链接： https://www.nowcoder.com/practice/a6a656249f404eb498d16b2f8eaa2c60?tpId=85&&tqId=29898&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking

解题思路： 对于字符串a,b比较a+b和b+a的大小，然后排序。

#include <bits/stdc++.h>
using namespace std;

const int MAXN = 100005;
string s[MAXN];
int n;
int cmp(string a, string b)
{
    return a+b > b+a;
}

int main()
{
    while (cin>>n)
    {
        for (int i = 1; i <= n; ++i)
        {
            cin>>s[i];
        }
        sort(s+1, s+1+n, cmp);
        for (int i = 1; i <= n; ++i)
        {
            cout<<s[i];
        }
        cout<<endl;
    }
    return 0;
}