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

#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;
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 今天发现了一个很神奇的东西在app里,它叫“语记”就是用语言来记录,然后可以把我们说的话,转化成文字都记录下来。...
    随风而逝711阅读 825评论 0 0
  • ## 1、选择创建新项目 登录成功后,点击导航条上的 “+” 就可以进入创建项目的页面 ## 2、填写项目的信息 ...
    smkoc阅读 2,395评论 0 1
  • 再喧闹的城市里你来我往,却始终不能明确的遇见,在古街的小吃店点了同样的美食,或在天桥的漠然回首,一个眼神,一个动作...
    自清夜幕阅读 285评论 0 0