洛谷P1012 拼数

https://www.luogu.org/problem/P1012

 

#include<bits/stdc++.h>
using namespace std;
string a[30];
int main() {
    int n;
    cin>>n;
    for(int i=1; i<=n; i++)
        cin>>a[i];
    for(int i=1; i<n; i++) {
        for(int j=i+1; j<=n; j++) {
            if(a[j]+a[i]>a[i]+a[j])
                swap(a[j],a[i]);
        }
    }
    for(int i=1; i<=n; i++)
        cout<<a[i];
    return 0;
}

 

 

#include<bits/stdc++.h>
using namespace std;
string s[25];
bool cmp(string a,string b) {
    return a+b>b+a;
}
int main() {
    int n;
    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];
    return 0;
}