题解 | 字符串排序

n=int(input())
dict0={}
for i in range(n):
    s=input()
    dict0[i]=s
max_len=0
unit=0
for i in dict0.keys():
    if len(dict0[i])>max_len:
        max_len=len(dict0[i])
unit=ord("z")-ord("A")+1
dict1={}
count=1
for j in dict0.keys():
    n=0
    temp=0
    for m in dict0[j]:
        temp=temp+(ord(m)-ord("A"))/unit**(n)
        n=n+1
    if temp in dict1.keys():
        dict1[temp].append(dict0[j])
    else: dict1[temp]=[dict0[j]]
for i in sorted(dict1.keys()):
    for j in range(len(dict1[i])):
        print(dict1[i][j])