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

注意前导零的消去。

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

string s[10000+10];
int n;

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

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

    int flag=0;

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

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