本文共 1148 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要将给定的数字段重新排列，使得组合起来的数最小。我们可以使用贪心算法来实现这一点。

方法思路

解决代码

#include 
   
    #include 
    
     #include 
     
      #include 
      
       using namespace std;bool cmp(string s1, string s2) {    return s1 + s2 < s2 + s1;}int main() {    int n;    cin >> n;    vector
       
         v(n);    for (int i = 0; i < n; ++i) {        cin >> v[i];    }    sort(v.begin(), v.end(), cmp);    string s;    for (int i = 0; i < n; ++i) {        s += v[i];    }    // 去掉前导零    int start = 0;    while (start < s.length() && s[start] == '0') {        ++start;    }    if (start == s.length()) {        cout << 0 << endl;    } else {        for (; start < s.length(); ++start) {            cout << s[start];        }        cout << endl;    }    system("pause");    return 0;}
       
      
     
    
   

代码解释

这种方法确保了我们每一步都选择了最优的排列，从而得到最小的数。

转载地址：http://wlaf.baihongyu.com/