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

题目描述：

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

 

输入：

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

 

输出：

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

 

样例输入：

3
23 13 6
2
23456 56

样例输出：

13236
2345656

#include <set>  //1504
#include <map>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <queue>
#include <stack>
#include <cstdio>
#include <string>
#include <vector>
#include <cctype>
#include <cstring>
#include <sstream>
#include <fstream>
#include <cstdlib>
#include <cassert>
#include <iostream>
#include <algorithm>
 
using namespace std;
 
inline string getstring ( const int n )
{
    std::stringstream newstr;
    newstr << n;
    return newstr.str();
}
 
bool cmp(string a, string b)
{
    return a+b < b+a;
}
int main()
{
    int i; 
    int n;
    int arr[105];
    string str[105];
     
    while( cin >> n)
    {
        for(i = 0; i < n; i++)
        {
            cin >> arr[i];
            str[i] = getstring(arr[i]);
        }
        std::sort(str,str+n,cmp);
         
        for(i = 0; i < n; i++)
            cout<<str[i];
        cout<<endl;
    }
    return 0;
}