PAT甲级1038 Recover the Smallest Number

AC代码

#include<bits/stdc++.h>
using namespace std;
bool cmp(string a,string b)
{
    string c=a+b,d=b+a;
    return c<d;
}
int main()
{
    int n;
    string s;
    scanf("%d",&n);
    vector<string> v;
    for(int i=0;i<n;i++)
    {
        cin>>s;
        v.push_back(s);
    }
    sort(v.begin(),v.end(),cmp);
    int size=v.size(),flag=0;
    for(int i=0;i<size;i++)
    {
        if(flag==0)
        {
            for(int j=0;j<v[i].length();j++)
            {
            	if(v[i][j]=='0'&&flag==0) continue;
            	else{
            		flag=1;
            		printf("%c",v[i][j]);
            	}
            }
        }
        else cout<<v[i];
    }
    if(flag==0) printf("0");
    return 0;
}