蓝桥杯 算法提高 最小字符串 python 带注释

蓝桥杯 算法提高 最小字符串 python 带注释

试题 算法提高 最小字符串

资源限制
内存限制：256.0MB C/C++时间限制：2.0s Java时间限制：6.0s Python时间限制：10.0s
问题描述
　　给定一些字符串(只包含小写字母)，要求将他们串起来构成一个字典序最小的字符串。
输入格式
　　第一行T,表示有T组数据。
　　接下来T组数据
　　每组第一行一个正整数n，表示字符串个数。
　　接下来n行，每行一个字符串(长度不超过100)。
输出格式
　　T行，每行一个字符串。
样例输入
1
3
a
b
c
样例输出
abc
数据规模和约定
　　T<=7000，n<=100；

思路

怎么使得字典序最小，我参考大神的思路，但是我看不懂他的代码，于是自己写了更加简便的代码^_
思路如下;
https://blog.csdn.net/m0_55529377/article/details/123617420

代码

T=int(input())
for i in range(T):
    n=int(input())#第i组数据的字符串个数
    m=[]#定义存储第i组数据的空列表
    for i in range(n):#输入并存储第i组数据
        m.append(str(input()))
    for j in range(n):##两个循环比较，字典序小的排在前面，整理第i组数据
        for k in range(j+1,n):
            if m[j]+m[k]>m[k]+m[j]:
               h=m.pop(k)
               m.insert(k,m[j])
               m[j]=h               
    print(''.join(m))#输出整理后的每组数据

标题