題目描述：

給定一組非負整數，重新排列它們的順序使之組成一個最大的整數。

示例 1:

輸入: [10,2]
輸出: 210

示例 2:

輸入: [3,30,34,5,9]
輸出: 9534330

說明: 輸出結果可能非常大，所以你需要返回一個字串而不是整數。

思路：這裡使用了一個比較邏輯，就是如果字串陣列中相鄰兩位如a,b，都有a+b>b+a，那麼按照這個比較邏輯排序得到的陣列，從頭到尾相連得到的字串一定是最大的（可用反證法證明），通過自定義的compare函式以及sort函式排序，然後把字串陣列中的字串相連

程式碼:

class Solution {
public:    
    static bool compare(string &a, string &b){
        string s1=a+b;
        string s2=b+a;
        
        if(s1>s2)
            return true;
        else
            return false;
            
    }
    
    string largestNumber(vector<int>& nums) {
        string s="";
        int length=int(nums.size());
        if(length==0)
            return s;
        
        vector<string> strings;
        
        int i;
        int count_0=0;
        for(i=0;i<length;++i)
        {   
            if(nums[i]==0 ) count_0++;
            strings.push_back(to_string(nums[i]));
        }
        
        if(count_0==length)
            return "0";
        
        if(length==1){
            s+=strings[0];
            return s;
        }
        sort(strings.begin(), strings.end(), compare);
        
        for(i=0;i<length;++i)
            s+=strings[i];
        
        return s;
    }
};