#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連接成的最大...
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。