← 都来码 / Dolaima← 例程索引python/school/_out_of_subset/068.py 原文

python/school/_out_of_subset/068.py · 1989 字节 · 下载原文

'''程序功能:
   给定一个含有多个整数的列表,将这些整数任意组合和连接,
   返回能得到的最小值。
   代码思路:
   将这些整数变为相同长度(按最大的进行统一),短的右侧使用个位数补齐,
   然后将这些新的数字升序排列,补齐后一样大小的数字按原始数据降序排列,
   排序后,将低位补齐的数字删掉,
   把剩下的数字连接起来,即可得到满足要求的数字'''

lst = [321, 30, 32, 300, 1, 3000, 3210, 3]
print(lst)

def mergeMinValue(lst):
    # 生成字符串列表
    lst = list(map(str, lst))
    # 最长的数字长度
    m = len(max(lst, key=len))
    # 根据原来的整数得到新的列表,改造形式
    newLst = [(i,i+i[-1]*(m-len(i))) for i in lst]
    # 根据补齐的数字字符串进行排序
    newLst.sort(key=lambda item:(item[1],-int(item[0])))
    # 对原来的数字进行拼接
    result = ''.join((item[0] for item in newLst))
    # 返回结果
    return int(result)

print(mergeMinValue(lst))
print(int(''.join(map(str,
                      sorted(lst,
                             key=lambda x: (str(x).ljust(max(map(lambda i: len(str(i)),
                                                                 lst)),
                                                         str(x)[0]),
                                            -x)
                             )
                      )
                  )
          )
      )

from itertools import permutations
print(min(map(lambda item:int(''.join(map(str,
                                          item)
                                      )
                              ),
              permutations(lst, len(lst))
              )
          )
      )

from functools import cmp_to_key
print(int(''.join(sorted(map(str, lst),
                         key=cmp_to_key(lambda x,y:int(x+y)-int(y+x))
                         )
                  )
          )
      )