python蓝桥杯 双向排序

首先想法肯定是暴力sort，代码如下，稍微注意一下数组切片的索引问题（左闭右开）：

n,m=list(map(int,input().split()))
s=[i+1 for i in range(n)]
l=[]
for i in range(m):
    tmp=list(map(int,input().split()))
    l.append(tmp)
# print(l)
for i in range(m):
    if(l[i][0]==0):
        tmp=l[i][1]
        s1=sorted(s[0:tmp],reverse=True)+s[tmp:]
        s=s1
    elif(l[i][0]==1):
        tmp=l[i][1]
        s1=s[:tmp-1]+sorted(s[tmp-1:])
        s=s1
for i in range(len(s)):
    print(s[i],end=' ')

 拿到了60分，后面的超时了，后续再继续学习。