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;}