【PAT甲级】1038 Recover the Smallest Number (30 分)

题意：

输入一个正整数N（<=10000），接下来输入N个字符串，每个字符串包括至多8个字符，均为数字0~9。输出由这些字符串连接而成的最小数字（不输出前导零）。

trick：

数据点0只包含没有0的串。

数据点2，5，6包含最小串全部为0且次小串含有前导零的数据。

如果所有的数字均为0，输出一个0即可。

AAAAAccepted code：

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
string s[10007];
bool cmp(string a,string b){
    string c=a+b;
    string d=b+a;
    int posc=0;
    while(c[posc]=='0')
        ++posc;
    int posd=0;
    while(d[posd]=='0')
        ++posd;
    if(posc>posd)
        return 1;
    else if(posc<posd)
        return 0;
    else{
        if(c<d)
            return 1;
        else
            return 0;
    }
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int n;
    cin>>n;
    for(int i=1;i<=n;++i)
        cin>>s[i];
    sort(s+1,s+1+n,cmp);
    int posi=0,posj=0,flag=0;
    for(int i=1;i<=n;++i){
        for(int j=0;j<s[i].size();++j)
            if(s[i][j]!='0'){
                flag=1;
                posi=i;
                posj=j;
                break;
            }
        if(flag)
            break;
    }
    if(!flag)
        cout<<0;
    else{
        for(int j=posj;j<s[posi].size();++j)
            cout<<s[posi][j];
        for(int i=posi+1;i<=n;++i)
            for(int j=0;j<s[i].size();++j)
                cout<<s[i][j];
    }
    return 0;
}