#include<iostream>
#include<vector>
#include<string>
using namespace std;
class Solution {
public:
void sort(vector<string> &str_array) {
int len = str_array.size();
for (int i = 0; i < len - 1; i++) {
for (int j = 0; j < len - 1 - i; j++) {
if ((str_array[j] + str_array[j + 1]) < (str_array[j+1] + str_array[j]))
swap(str_array[j], str_array[j + 1]);
}
}
}
};
int main() {
int tmp;
while (cin >> tmp) {
vector<string> str_array;
string str;
for (int i = 0; i < tmp; i++) {
cin >> str;
str_array.push_back(str);
}
Solution s;
s.sort(str_array);
for (int i = 0; i < str_array.size(); i++) {
cout << str_array[i];
}
cout << endl;
}
return 0;
}
设有n个正整数,将他们连接成一排,组成一个最大的多位整数。 如:n=3时,3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大...
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。