笔试---输出几个数字组成的最小整数

题目描述：给定N个数字，输出这几个数字组成的最小整数

---

输入

3
9
24
48

输出：

24489

---

import sys
n = int(sys.stdin.readline().strip())
V = []
for i in range(n):
    line = sys.stdin.readline().strip()
    values = list(map(int,line.split()))
    values = str(values[0])
    V.append(values)
ind = 0
K = V
Con = []
for j in range(len(V)):
    p = [V[i][0] for i in range(len(V))]
    ind = p.index(min(p))
    if len(V)!=0:
        Con.append(V[ind])
        V.pop(ind)

a = ''.join(Con)
print(a)

---

补充：

• 1：没有考虑出现重复数字时的情况
• 2：没有当有数字前N位相同时的情况
• 这两种情况本质上是一种情况，可以在程序中加入判断条件来完善，使用递归会减少代码量。