数串

/*问题描述：设有n个正整数，将他们连接成一排，组成一个最大的多位整数。  如:n=3时，3个整数13,312,343,连成的最大整数为34331213。  如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。来源：牛客作者：syt日期：2017-12-13*/#include <iostream>#include <string>#include <vector>#include <algorithm>using namespace std;string numberString(vector<string> vec){for (int i = 0; i < vec.size() - 1; i++){for (int j = 0; j < vec.size() - i - 1; j++){string tmpA = vec[j] + vec[j + 1];string tmpB = vec[j + 1] + vec[j];if (tmpA < tmpB){string tmp = vec[j];vec[j] = vec[j + 1];vec[j + 1] = tmp;}}}string result = "";for (int i = 0; i < vec.size(); i++){result += vec[i];}return result;}/*int main(){int N;vector<vector<int> > vec_res;while (cin >> N){vector<string> vec(N);for (int i = 0; i < N; i++)cin >> vec[i];cout << numberString(vec) << endl;}return 0;}*/