pat1038Recover the Smallest Number (30)

题意分析：

（1）给出若干个整数片段，问按怎样的顺序组合这些片段，使得这些片段组合起来后的数最小，求出这个最小的数

（2）要确定这些片段的顺序，首先要明确的就是对于任意两个片段来说，确定其相对位置来说是很简单的，两个片段a、b，最直接的方法就是判断他们按两种方式连接后ab和ba的大小，如果这些片段都是字符串，那么ab和ba都是相同位数的，直接利用C++字符串比较即可

（3）按照（2）的排序规则，即可将原序列排序成最小的数

可能坑点：

（1）注意对于排序后的序列中前面若干个连续的“0”串要过滤掉

（2）第一个非零串的前导0也要过滤掉

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

bool cmp(string a,string b)
{
string temp1=a,temp2=b;
temp1+=b,temp2+=a;
if(temp1<temp2)return true;
else return false;

}
int main()
{
int N,i=0;
cin>>N;
const int num=N;
string str[num];
while(i<N)
{
cin>>str[i];
i++;
}
sort(&str[0],&str
,cmp);
int j=0;
while(atoi(str[j].c_str())==0&&j<N)j++;
cout<<atoi(str[j].c_str());
for(int i=j+1;i<N;i++)cout<<str[i];
cout<<endl;
return 0;
}