贪心算法--拼接最大数字问题

博客地址：https://www.cnblogs.com/zylyehuo/

• 
• 

# -*- coding: utf-8 -*-

from functools import cmp_to_key


def xy_cmp(x, y):
    if x + y < y + x:
        return 1  # 表示 x>y
    elif x + y > y + x:
        return -1  # 表示 x<y
    else:
        return 0  # 表示 x=y


def number_join(li):
    li = list(map(str, li))
    li.sort(key=cmp_to_key(xy_cmp))
    return "".join(li)


li = [32, 94, 128, 1286, 6, 71]

print(number_join(li))