設有n個正整數,將他們連線成一排,組成乙個最大的多位整數。
如:n=3時,3個整數13,312,343,連成的最大整數為34331213。
如:n=4時,4個整數7,13,4,246連線成的最大整數為7424613。
有多組測試樣例,每組測試樣例包含兩行,第一行為乙個整數n(n<=100),第二行包含n個數(每個數不超過1000,空格分開)。
每組資料輸出乙個表示最大的整數。示例1
212 123
47 13 4 246
123127424613from
functools import
cmp_to_key
n =
int(input())
numbers =
input().split(' ')
numbers.sort(key
=cmp_to_key(lambda
x, y:
int(x + y) -
int(y + x)),
reverse
=true
)print(''.join(numbers))
程式設計題 數根
題目描述 數根可以通過把乙個數的各個位上的數字加起來得到如果得到的數是一位數,那麼這個數就是數根 如果結果是兩位數或者包括更多位的數字,那麼再把這些數字加起來。如此進行下去,直到得到是一位數為止。比如 對於24來說,把2和4相加得到6,由於6是一位數,因此6是24的數根。再比如39,把3和9加起來得...
程式設計題 偶串
如果乙個字串由兩個相同字串連線而成,就稱這個字串是偶串。例如 xyzxyz 和 aaaaaa 是偶串,但是 ababab 和 xyzxy 卻不是。牛牛現在給你乙個只包含小寫字母的偶串s,你可以從字串s的末尾刪除1和或者多個字元,保證刪除之後的字串還是乙個偶串,牛牛想知道刪除之後得到最長偶串長度是多少...
演算法程式設計題 Tom數
題目描述 正整數的各位數字之和被tom稱為tom數。求輸入數 2 32 的tom數 輸入每行乙個整數 2 32 輸出每行乙個輸出,對應該數的各位數之和.樣例輸入 12345 56123 82樣例輸出 15 1710程式設計 如下 public static void main string args...