【名词解释】
第一行输入一个整数
代表给定的单词个数。
此后
行,每行输入一个长度
,由大小写字母构成的字符串
,代表一个单词。
一共
行,每行输出一个字符串,代表排序后的结果。第一行输出字典序最小的单词。
11 cap to cat card two too up boat boot AA Aa
AA Aa boat boot cap card cat to too two up
def compare(word1,word2):
s_size = len(word1)
other_size = len(word2)
min_size = min(s_size,other_size)
for i in range(min_size):
if ord(word1[i]) < ord(word2[i]):
return True
elif ord(word1[i]) > ord(word2[i]):
return False
else:
pass
else:
return True if min_size == s_size else False
n = int(input())
i = 0
words = []
while i < n:
words.append(input())
i += 1
result = []
result.append(words[0])
for key,word in enumerate(words):
if key >= 1:
for i in range(len(result)):
if compare(word,result[i]): # word小
result.insert(i,word)
break
else:
pass
else:
result.append(word)
print("\n".join(result)) n = int(input()) # 单词个数
word_list = []
for i in range(n):
word_list.append(input())
print('\n'.join(sorted(word_list)))
n=int(input());mm=[] for i in range(n): mm.append(input()) mm=sorted(mm) for i in range(n): print(mm[i])