PAT (Advanced Level) 1038. Recover the Smallest Number (30)

注意前导零的消去。

#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>
using namespace std;

string s[+];
int n;

bool cmp(const string &a, const string &b)
{
    return a+b<b+a;
}

int main()
{
    cin>>n;
    for(int i=;i<=n;i++) cin>>s[i];
    sort(s+,s++n,cmp);
    string ans;
    for(int i=;i<=n;i++) ans=ans+s[i];

    int flag=;

    for(int i=;i<ans.size();i++)
    {
        if(ans[i]!='')
        {
            flag = ;
            for(int j=i;j<ans.size();j++) cout<<ans[j];
            break;
        }
    }

    if(flag==) cout<<"";
    cout<<endl;
    return ;
}