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) )