题目描述:给定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位相同时的情况
- 这两种情况本质上是一种情况,可以在程序中加入判断条件来完善,使用递归会减少代码量。