蓝桥杯-ADV1184.最小字符串

字典序

参考链接1
参考链接2
参考链接3

代码

• 借鉴了以下代码，但python只能按顺序比较，导致结果错误，网上没有搜到python实现的代码

T = int(input())
lst = list()
for i in range(T):
    n = int(input())
    alst = list()
    for j in range(n):
        alst.append(str(input()))
    if len(alst)==1:
        print(alst[0])
        exit()
    else:
        s = alst[0]
        k = 1
        while k <= len(alst)-1:
            if s+alst[k] < alst[k]+s:
                s = s+alst[k]
            else:
                s = alst[k]+s
            k += 1
        lst.append(s)
for i in range(T):
    print(lst[i])

• 终于做出来了，原来是少了一个关键函数cmp_to_key 555555

from functools import cmp_to_key

def comp(x,y):
    if x+y<y+x:
        return -1
    elif x+y>y+x:
        return 1
    else:
        return 0

T = int(input())
lst = list() # 存放T组数据
for i in range(T):
    n = int(input())
    alst = list() #存放本组数据
    for j in range(n):
        alst.append(str(input())) # 读具体的数据

    alst.sort(key=cmp_to_key(comp))

    lst.append("".join(alst))
for i in range(T):
    print(lst[i])

参考链接

参考代码

代码

• 注意“”.join(alst)的用法

其他

• 和双向排序一样，可以看一下38页和37页sort方法

参考链接

参考链接1_cmp_to_key
参考链接2_cmp_to_key
贪心