PAT A1038 Recover the Smallest Number

这道题很容易错以为将数字串按照字典序排序即可，但实际上会发现例子中的321、3214、32不是这样，然后就被困在此处。
实际上可以通过另一种贪心策略，即S1+S2<S2+S1的方式排序。
除此之外，使用char数组sort很明显是很不方便的，因此需要用到string类型。
代码如下：

using namespace std;
#include<bits/stdc++.h>
bool cmp(string a,string b){
	return a+b<b+a;
}

int main(){
	int n,i;
	string a[10000];
	cin>>n;
	for(i=0;i<n;i++) cin>>a[i];
	sort(a,a+n,cmp);
//	for(i=0;i<n;i++) cout<<a[i]<<'\n';
	string sum;
	for(i=0;i<n;i++) sum+=a[i];
	int tmp=sum.length();
	bool flag=true;
	for(i=0;i<tmp;i++){
		if(sum[i] != '0'){
			flag=false;
			break;
		}
	}
	if(flag){
		cout<<"0";
	}
	else{
		for(i=0;i<tmp;i++){
			if(sum[i]!='0') break;
		}
		for(int j=i;j<tmp;j++) cout<<sum[j];
	}
	return 0;
}