codeforces 632C(字符串按字典序排列)



题意：

给出一些字符串，问如何首尾链接，组成一个字典序最小的字符串，并输出。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
using namespace std;
int cmp (string a,string b) {
    return a+b<b+a;//此方法核心部分
}
int main() {
    int n; string x[50005];
    while (~scanf ("%d",&n) ) {
        for (int i=0; i<n; ++i) {
            cin >> x[i];
        }
        sort (x,x+n,cmp);
        for (int i=0; i<n; ++i) {
            cout << x[i];//直接按顺序输出即可
        }
        printf ("\n");
    }
    return 0;
}