Python練習筆記 - - 數串

• 題目描述：
• 輸入描述:
• 輸出描述：
• 示例
• 解題思路 & 程式碼段

題目描述：

設有n個正整數，將他們連線成一排，組成一個最大的多位整數。
如:n=3時，3個整數13,312,343,連成的最大整數為34331213。
如:n=4時,4個整數7,13,4,246連線成的最大整數為7424613。

輸入描述:

有多組測試樣例，每組測試樣例包含兩行，第一行為一個整數N（N<=100），第二行包含N個數(每個數不超過1000，空格分開)。

輸出描述：

每組資料輸出一個表示最大的整數。

示例

輸入:
2
12 123
4
7 13 4 246
輸出：
12312
7424613

解題思路 & 程式碼段

** 注意：本程式碼執行環境為Python3**

# n 個整數
n = input()
# 輸入n個數字
num_arr = input().split()
# 設定最大值
max = ''

# 最大值函式
def findmax( nums ):
    global max
    # 判斷 nums 是否為空
    if ( len(nums) <= 0 ):
        return
    # temp 為 nums 中最大值，初始值為 nums[0]
 

    temp = nums[0]
    # 尋找 nums 中的最大值
    for num in nums:
        if ( temp + num < num + temp ):
            temp = num
    #將最大值存在max中， 並在 nums 中刪除最大值
    max = max + temp
    nums.remove( temp )
    # 遞迴尋找
    findmax( nums )
    
    return max
# 呼叫函式
print( findmax(num_arr) )