菜菜的Python学习日记 | 蓝桥杯2021年第十二届省赛真题-双向排序

系列索引：菜菜的Python学习日记 | Python从入门到入土详解

今天写了道蓝桥杯真题，题并不难，但是要输入数据，这和以往的题目还不太一样，需要以空格作为结尾。而input函数输入的一个字符串，因此需要对输入值进行处理。

方法一：split()方法

Python split() 通过指定分隔符对字符串进行切片，如果参数 num 有指定值，则分隔 num+1 个子字符串

str.split(str="", num=string.count(str)).

• str – 分隔符，默认为所有的空字符，包括空格、换行(\n)、制表符(\t)等。
• num – 分割次数。默认为 -1, 即分隔所有。

返回分割后的字符串列表。

str = "Line1-abcdef \nLine2-abc \nLine4-abcd";
print str.split( );       # 以空格为分隔符，包含 \n
print str.split(' ', 1 ); # 以空格为分隔符，分隔成两个

output:
['Line1-abcdef', 'Line2-abc', 'Line4-abcd']
['Line1-abcdef', '\nLine2-abc \nLine4-abcd']

方法二：map()函数

map() 会根据提供的函数对指定序列做映射。

第一个参数 function 以参数序列中的每一个元素调用 function 函数，返回包含每次 function 函数返回值的新列表。

map(function, iterable, ...)

• function – 函数
• iterable – 一个或多个序列

>>> def square(x) :         # 计算平方数
...     return x ** 2
...
>>> map(square, [1,2,3,4,5])    # 计算列表各个元素的平方
<map object at 0x100d3d550>     # 返回迭代器
>>> list(map(square, [1,2,3,4,5]))   # 使用 list() 转换为列表
[1, 4, 9, 16, 25]
>>> list(map(lambda x: x ** 2, [1, 2, 3, 4, 5]))   # 使用 lambda 匿名函数
[1, 4, 9, 16, 25]
>>>

示例代码中也可使用lambda函数作为参数。

蓝桥杯2021年第十二届省赛真题-双向排序

后面的测试就超时了，60分，知足了。。

s = input()
n, m = int(s.split()[0]), int(s.split()[1])

num = [i for i in range(1, n+1)]

flag = [0 for _ in range(m)]
do = [0 for _ in range(m)]

for i in range(m):
    s = input()
    p, q = int(s.split()[0]), int(s.split()[1])
    flag[i] = p
    do[i] = q

for i in range(m):
    if flag[i] == 0:
        num = sorted(num[:do[i]], reverse=True)+num[do[i]:]
    else:
        num = num[:do[i]-1]+sorted(num[do[i]-1:])
output = ""
for i in num:
    output += str(i)
    output += ' '
print(output)

Python从入门到入土系列持续更新，欢迎点赞收藏＋关注

上一篇：菜菜的Python学习日记 | 多进程和多线程详解
下一篇：菜菜的Python学习日记 | Python进阶笔记（生成式、常用算法、函数定义和调用时都加*，有什么作用？）

本人水平有限，文章中不足之处欢迎下方👇评论区批评指正~

如果感觉对你有帮助，点个赞👍 支持一下吧 ~

不定期分享 有趣、有料、有营养内容，欢迎 订阅关注 🤝 我的博客 ，期待在这与你相遇 ~