Python小程序(8)假设有一组非负整数,对数据元素重新排列,使其构成的整数最大,输出该整数。

假设有一组非负整数,对数据元素重新排列,使其构成的整数最大,输出该整数。如输入11,20,3,7.输出732011
思路:
1.用冒泡排序法对数据进行排序,将最小的元素放在最后
2.最后对a数组各元素相加,输出字符串
3.程序可以正确运行

c=input("请输入一组数字,用空格隔开:")
a=c.split()


def compare(a,b):
    s1=str(a)+str(b)
    s2=str(b)+str(a)

    if s1<s2:
        return True
    else:
        return False
for j in range(len(a)-1):
    for i in range(len(a)-1-j):
        if compare(a[i],a[i+1]):
            temp=a[i]
            a[i]=a[i+1]
            a[i+1]=temp

num=''
for i in range(len(a)):
    num+=a[i]
print(num)

你可能感兴趣的:(Python小程序)