浙大PAT甲级 1038

就是求由这几数构成的数最小，对于两个字符串a,b。如果a+b<b+a ，则a必然排在b前面。

因此可自己写cmp函数，用sort排序。

注意忽略前导0，以及当全是0时，只输出0。

AC代码：

#include<iostream>
#include<vector>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<list>
#define inf 10000000
using namespace std;
string s[10005];
bool cmp(string x,string y)
{
    return x+y<y+x;
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>s[i];
    }
    sort(s,s+n,cmp);
    int flag=0;
    for(int i=0;i<n;i++)
    {
       if(flag==0)
       {
           int mark=0;
           while(s[i][mark]=='0')
           {
                mark++;
           }
           for(int j=mark;j<s[i].size();j++)
            {
                 cout<<s[i][j];
                 flag=1;
            }
       }
       else
       {

          cout<<s[i];
       }
    }
    if(flag==0)
        cout<<0;

}