PAT 甲级 A1038 Recover the Smallest Number (30 分)

题目传送门

本来很久没写博客了，今天刷这道题真的气死我了。。。

题目很简单，题意：

给出若干可能有前导0的数字串，将他们按某个顺序拼接，使生成的数最小。
           

一开始我写了好半天写出来以下代码：

#include "bits/stdc++.h"
using namespace std;
bool cmp(string a, string b){
    int index =0; char fir;
    bool flag = false;
    while (index<a.length()&&index<b.length()&&a[index]==b[index]){
        fir = a[0];
        index++;
        flag = true;
    }
    if (flag) {
        if (a.length()>b.length()) return a[index]<fir;
        else if (b.length()>a.length()) return b[index]<fir;
    }else{
        return a<b;
    }
}
int main(){
    int n;scanf("%d",&n);
    string ans[10005];
    for (int i = 0; i < n; ++i) {
        cin>>ans[i];
    }
    sort(ans,ans+n,cmp);
    for (int i = 0; i < n; ++i) {
        if(i==0) {
            int index;
            for (int j = 0; j < ans[i].length(); ++j) {
                if (ans[i][j] != '0') {
                    index = j;
                    break;
                }
            }
            ans[i] = ans[i].substr(index, ans[i].length() - index);
            cout<<ans[i];
        }
        else for (int j = 0; j < ans[i].length(); ++j) {
            cout<<ans[i][j];
        }
    }
}
           

能过题目给的样例很开心了，但是一提交

到这里还不气，以为逻辑错了很多。 直到到看到睛神的代码：

#include "bits/stdc++.h"
using namespace std;
bool cmp(string a,string b){
    return a+b>b+a;
}
int main(){
    int n;cin>>n;
    string str[100010];
    for (int i = 0; i < n; ++i) {
        cin>>str[i];
    }
    sort(str,str+n,cmp);
    string ans;
    for (int i = 0; i < n; ++i) {
        ans+=str[i];
    }
    while (ans.size()!=0&&ans[0]=='0'){
        ans.erase(ans.begin());
    }
    if (ans.size()==0)cout<<0;
    else cout<<ans;
}
           

意识到自己真的是愚蠢，cmp直接一句话a+b>b+a就好了啊，完全是自己脑残，连最简单的字符串拼接都没想到。。。。

看不懂头文件的同学戳这里