[贪心] 拼接最小数

这道题思路并不难，我主要想学习其一些对于字符串的处理。

代码如下：

#include 
#include 
#include 
using namespace std;

const int MAXN = 10000;
string nums[MAXN];

bool cmp(string a, string b) {
    return a + b < b + a;
}

int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
    }
    sort(nums, nums + n, cmp);
    string result = "";
    for (int i = 0; i < n; i++) {
        result += nums[i];
    }
    while (result.length() > 1 && result[0] == '0') {
        result.erase(result.begin());
    }
    cout << result << endl;
    return 0;
}

1.  对于数字串的比较

bool cmp(string &a,string &b){
    return a+b < b+a;
}
sort(nums.begin(),nums.end(),cmp);

2.  对于输出结果 前缀0的去除

while (result.length()>1 && result[0] == '0'){
    result.erase(begin());
}