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;}