設有n個正整數,將他們連線成一排,組成乙個最大的多位整數。
如:n=3時,3個整數13,312,343,連成的最大整數為34331213。
如:n=4時,4個整數7,13,4,246連線成的最大整數為7424613。
有多組測試樣例,每組測試樣例包含兩行,第一行為乙個整數n(n<=100),第二行包含n個數(每個數不超過1000,空格分開)。
每組資料輸出乙個表示最大的整數。示例1
複製
2複製12 123
47 13 4 246
123127424613
nums_total=int(input())
nums_list=input().split()
sorted_list=
while nums_list:
cur_num=nums_list[0]
for num in nums_list:
if (cur_num + num) < (num + cur_num):
cur_num = num
nums_list.remove(cur_num)
for num in sorted_list:
print(num, end=' ')
刷題 醜數 python
題目 把只包含質因子2 3和5的數稱作醜數 ugly number 例如6 8都是醜數,但14不是,因為它包含質因子7。習慣上我們把1當做是第乙個醜數。求按從小到大的順序的第n個醜數。思路 所有醜數可以通過前面的醜數乘2 3 5得到,主要是要知道如何將這些數從小到大排序,以確定排在第n個位置的醜數。...
leetcode刷題python之羅馬數字轉整數
唉。先貼上自己菜菜的超過時間限制的辣雞 過久的判斷確實不好 應該減少判斷 class solution def romantoint self,s str int num list result 0 for i in range len s result num list s i while i 1...
python刷題題庫 python題庫刷題訓練
python 標準庫 math 中用來計算平方根的函式是.a sqrt b pow c power d abs c python 源 程式編譯後的擴充套件名為 a py b pdf c.python基礎100練習題 其它 工作范文 實用文件。例項 001 數字組合 python 期末試題題庫 c t...