newcoder在线编程1--数串

题目描述

设有n个正整数，将他们连接成一排，组成一个最大的多位整数。
如:n=3时，3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。

输入描述:

有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。

输出描述:

每组数据输出一个表示最大的整数。

例：
输入
- 2
- 12 123
输出
- 12312

程序：

#include <iostream>
#include <sstream>
#include <string>
#include <vector>

using namespace std;

string int2str(int num) //将数字变为字符串，方便接下来的处理
{
    stringstream ss;
    ss << num;
    return ss.str();
}

int main()
{
    int N;
    cin>>N;
    vector<string> v;   //vector容器
    int num;

    for(int i=0;i<N;i++)
    {
        cin>>num;
        v.push_back(int2str(num));
    }
    for (unsigned int i = 0; i < v.size()-1; i++) 
    {
        for (unsigned int j = 0; j < v.size()-i-1; j++) 
        {
            if ((v[j] + v[j+1]) < (v[j+1]+v[j])) 
            {
                swap(v[j], v[j+1]);
            }
        }
    }

    for (unsigned int i = 0; i < v.size(); i++) 
    {
        cout<<v[i];
    }
    return 0;
}