【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[];
 bool cmp(string a,string b){
     string c=a+b;
     string d=b+a;
     int posc=;
     while(c[posc]=='')
         ++posc;
     int posd=;
     while(d[posd]=='')
         ++posd;
     if(posc>posd)
         return ;
     else if(posc<posd)
         return ;
     else{
         if(c<d)
             return ;
         else
             return ;
     }
 }
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     int n;
     cin>>n;
     for(int i=;i<=n;++i)
         cin>>s[i];
     sort(s+,s++n,cmp);
     int posi=,posj=,flag=;
     for(int i=;i<=n;++i){
         for(int j=;j<s[i].size();++j)
             if(s[i][j]!=''){
                 flag=;
                 posi=i;
                 posj=j;
                 break;
             }
         if(flag)
             break;
     }
     if(!flag)
         cout<<;
     else{
         for(int j=posj;j<s[posi].size();++j)
             cout<<s[posi][j];
         for(int i=posi+;i<=n;++i)
             for(int j=;j<s[i].size();++j)
                 cout<<s[i][j];
     }
     return ;
 }