A1038 Recover the Smallest Number (30 分)

一、技术总结

1. 此问题是贪心类问题，给出可能有前导零的数字串，将他们按照某个顺序拼接，使生成的数最小。
2. 解决方案，就是使用cmp函数，因为两两字符串进行拼接，进行排序从小到大。
3. 拼接过后会有0可能出现在最前面，需要借助s.erase(s.begin())进行去除字符串前面的'0'字符，如果是字符串长度不为0，然后第一个字符为'0'，去除，最后进行判断去除后是否为空，如果是则直接输出0，如果不是那么输出拼接后的字符串。
4. 从这题可以得知，字符串拼接后也可以直接进行比较大小。拼接直接使用+号
5. 去除字符串前的字符0，可以使用s.erase()

二、参考代码

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
bool cmp(string a, string b){
	return a + b < b + a;
}
string str[10010];
int main(){
	int N;
	string s;
	cin >> N;
	for(int i = 0; i < N; i++){
		cin >> str[i];
	}
	sort(str, str+N, cmp);
	for(int i = 0; i < N; i++){
		s += str[i]; 
	}
	while(s.length() != 0 && s[0] == '0'){
		s.erase(s.begin());
	}
	if(s.length() == 0){
		cout << 0;
	}
	cout << s;
	return 0;
}