設有n個正整數，將他們連線成一排，組成乙個最大的多位整數。
如:n=3時，3個整數13,312,343連成的最大整數為34331213。
如:n=4時，4個整數7,13,4,246連線成的最大整數為7424613。
有多組測試樣例，每組測試樣例包含兩行，第一行為乙個整數n（n<=100），第二行包含n個數(每個數不超過1000，空格分開)。
每組資料輸出乙個表示最大的整數。
212 123
47 13 4 246
12312
7424613
相對兩個數之間的比較 我們只要知道a+b是否大於b+a
將其作為乙個交換條件 成立則進行互換
例如： 12 與 123
可以組成 12123 與 12312 我們可以明顯看出 12123<12312
所以，我們在內部將其進行互換。
每一步，我們都採取此條件進行互換，做到區域性最優解，從而達到全域性最優解。
話不多說，**奉上：
#include
#include
intcmpfun
(char a,
char b)
intmain()
for(i=
0;i)strcat
(b,a[i]);
puts
(b);
}return0;
}
尋找最大數 貪心
描述 請在整數 n 中刪除m個數字,使得餘下的數字按原次序組成的新數最大，比如當n 92081346718538，m 10時，則新的最大數是9888 輸入 第一行輸入乙個正整數t，表示有t組測試資料 每組測試資料佔一行，每行有兩個數n,m n可能是乙個很大的整數，但其位數不超過100位，並且保證資料...
尋找最大數（貪心）
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 請在整數 n 中刪除m個數字,使得餘下的數字按原次序組成的新數最大，比如當n 92081346718538，m 10時，則新的最大數是9888 輸入 第一行輸入乙個正整數t，表示有t組測試資料 每組測試資料佔一行，每行有兩個數n...
448 尋找最大數 （貪心）
描述 請在整數 n 中刪除m個數字,使得餘下的數字按原次序組成的新數最大，比如當n 92081346718538，m 10時，則新的最大數是9888 輸入 第一行輸入乙個正整數t，表示有t組測試資料 每組測試資料佔一行，每行有兩個數n,m n可能是乙個很大的整數，但其位數不超過100位，並且保證資料...