51nod 1097 拼成最小的数 【简单排序】

字符串排序即可

#include<iostream>#include<algorithm>#include<string.h>#include<queue>#include<string>using namespace std;int n;string a[10005];bool cmp(string a,string b){    return a+b<b+a;}int main(){    ios::sync_with_stdio(false);    cin>>n;    for(int i=0;i<n;i++)    cin>>a[i];    sort(a,a+n,cmp);    int t=0;    for(int i=0;i<n;i++){        t+=a[i].size();        if(t<=1000)            cout<<a[i];        else{            int z=t-1000;            int e=-1;            for(int j=t-a[i].size();j<1000;j++) cout<<a[i][++e];            cout<<endl;            for(int j=0;j<z;j++)    cout<<a[i][++e];            t=z;        }    }    return 0;}