ACWING58。アレイの最小数は、(安全性を証明するオファー)を配置

正の整数の配列を入力して、一緒にスプライスされた番号に配置された全ての数字の配列は、スプライスは最小のすべての番号を印刷することができます。

例えば、入力配列[3、32および321]、3桁の最小数を印刷321323に配置することができます。

サンプル
入力:[3、32、321]

出力:321 323
注:デジタル出力ストリングのフォーマット。

class Solution {
public:
    static bool cmp(string a,string b) {
        return a + b < b + a;
    }
    
    string printMinNumber(vector<int>& nums) {
        int n = nums.size();
        vector<string>a;
        for(int i = 0;i < n;i++) {
            a.push_back(to_string(nums[i]));
        }
        sort(a.begin(),a.end(),cmp);
        string ans;
        for(int i = 0;i < n;i++) {
            ans += a[i];
        }
        return ans;
    }
};
公開された844元の記事 ウォン称賛28 ビュー40000 +

おすすめ

転載: blog.csdn.net/tomjobs/article/details/104970902