python 字串的连接最长路径查找

'''
题目描述
给定n个字符串，请对n个字符串按照字典序排列。
输入描述:
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。
输出描述:
数据输出n行，输出结果为按照字典序排列的字符串。

这道题目考察的基础点就是：对于两个字符串比较大小，就是根据两个字符串的字典序比较大小的
'''
num=int(input().split()[0])
input_list=[]
for i in range(num):
    input_list.append(input())
output=[]
#对input_list列表进行冒泡排序，直接对字符串类型的数据比较大小，就是按照两个字符串的字典序比较大小
for i,elem in enumerate(input_list[:-1]):
    for j in range(len(input_list)-i-1):
        if input_list[j]<input_list[j+1]:
            temp=input_list[j]
            input_list[j]=input_list[j+1]
            input_list[j+1]=temp
    print(input_list[len(input_list)-i-1])
print(input_list[0])