蓝桥杯刷题

输入：

3 3
0 3
1 2
0 2

输出：

3 1 2

解题代码：

n, m = map(int, input().split())
list1 = [i for i in range(1, n + 1)]
for j in range(m):
    p, q = map(int, input().split())
    if p == 0:
        list2 = list1[0:q]
        list2.sort()
        list1[0:q] = list2[::-1]
    else:
        list2 = list1[q - 1::]
        list2.sort()
        list1[q - 1::] = list2
for i in list1:
    print(i, end=' ')

解题思路：

 输入的第一行包含两个整数n m 分别表示序列的长度和操作次数 ，接下来m行描述对序列的操作 其中第i行包含两个整数pi qi表示操作类型和参数 当pi = 0时 表示将a1 a2.....aqi降序排列 ，当pi = 1时 表示将aqi aqi+1 an升序排列 ， 输出一行包含n个整数 相邻的整数之间使用一个空格分隔 表示操作完成后的序列。