[Jobdu] 题目1504：把数组排成最小的数

迈不过友情╰ 2021-12-03 07:29 152阅读 0赞

**题目描述：**

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组\{3，32，321\}，则打印出这三个数字能排成的最小数字为321323。

**输入：**

输入可能包含多个测试样例。  
对于每个测试案例，输入的第一行为一个整数m (1<=m <=100)代表输入的正整数的个数。  
输入的第二行包括m个正整数，其中每个正整数不超过10000000。

**输出：**

对应每个测试案例，  
输出m个数字能排成的最小数字。

**样例输入：**

3
    23 13 6
    2
    23456 56

**样例输出：**

13236
    2345656

1 #include <cstdio>
     2 #include <iostream>
     3 #include <string>
     4 #include <vector>
     5 #include <algorithm>
     6 using namespace std;
     7  
     8 bool cmp(string s1, string s2)
     9 {
    10     string num1 = s1 + s2;
    11     string num2 = s2 + s1;
    12     return num1 < num2;
    13 }
    14  
    15 int main()
    16 {
    17     //freopen("input.txt", "r", stdin);
    18     int m;
    19     vector<string> v;
    20     while (cin >> m) {
    21         v.resize(m);
    22         for (int i = 0; i < m; i++) {
    23             cin >> v[i];
    24         }
    25         sort(v.begin(), v.end(), cmp);
    26         for (int i = 0; i < v.size(); i++) {
    27             cout << v[i];
    28         }
    29         cout << endl;
    30     }
    31     return 0;
    32 }
    33 /**************************************************************
    34     Problem: 1504
    35     User: hupo250
    36     Language: C++
    37     Result: Accepted
    38     Time:230 ms
    39     Memory:1528 kb
    40 ****************************************************************/

转载于:https://www.cnblogs.com/easonliu/p/4180485.html