7-30 字符串的冒泡排序

我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K（<N），输出扫描完第K遍后的中间结果序列。

输入格式：

输入在第1行中给出N和K（1≤K<N≤100），此后N行，每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。

输出格式：

输出冒泡排序法扫描完第K遍后的中间结果序列，每行包含一个字符串。

输入样例：

6 2
best
cat
east
a
free
day

输出样例：

best
a
cat
day
east
free

n, k = map(int, input().split())
lst: list[str] = []         # 冒号后面的是类型注解
for i in range(n):
    lst.append(input())

for i in range(k):
    for j in range(n - i - 1):
        if lst[j] > lst[j+1]:
            lst[j], lst[j+1] = lst[j+1], lst[j]

for word in lst:
    print(word)

python对变量的类型注解格式为：

变量名: 变量类型

如果变量的类型是容器，加上中括号[容器里元素的类型]

python基础语法推荐看看菜鸟教程网站里的

链接：菜鸟教程-python3