問題描述：

　　輸入一個正整數數組，把數組里的所有數字拼接起來排成一個數，打印能拼接出的所有數字中最大的一個。例如輸入數組{3，32，321}，則打印出332321.

　　問題求解：

　　這道題和劍指offer面試題33：把數組排成最小的數一樣思路。

　　就是要找到一種排序規則，數組根據這個規則排序之后能排成一個最大的數字。要確定這個規則，就要比較2個數字：給出m和n，我們需要確定規則來判斷m和n那個應該排在前面，而不僅僅是比較這兩個數字哪個更大。

　　為防止拼接后的數字溢出，我們使用字符串來處理。把m和n拼接成的mn和nm按照字符串大小的比較規則來處理即可。如果mn 《 nm，應該打印出nm，即n應該排在m前面，反之，m應該排在n前面。

　　class Solution {

　　public：

　　string largestNumber（vector《int》& nums） {

　　int n=nums.size（）;

　　vector《string》 strnums（n）;

　　for（int i=0;i《n;++i）

　　{//（1）首先將每個整型數轉換為字符串

　　strnums［i］ = to_string（nums［i］）;

　　}

　　//（2）依據排序規則，將字符串排序

　　//這里排序的前后規是使得連接字符串較大的排在前面

　　//如雖然32《321，但是32321》32132，所以32要排在321前面

　　sort（strnums.begin（）， strnums.end（）， cmp）;

　　string res = “”;

　　for（int i=0;i《n;++i）

　　{//（3）將排序后的各字符串連接成一個大字符串

　　res += strnums［i］;

　　}

　　if（res［0］==‘0’） return “0”;//防止輸入［0，0］時res=“00”等情況

　　return res;

　　}

　　static bool cmp（string strnum1， string strnum2）

　　{//利用ab》ba，則a排在b前面

　　string str1 = strnum1+strnum2;

　　string str2 = strnum2+strnum1;

　　return str1》str2;//找最大數，則大元素（按自定義規則而言）排在前面

　　}

　　};