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;
}