ccf学生排队python满分

1.题目及要求

问题描述
体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。例如，下面给出了一组移动的例子，例子中学生的人数为8人。
0）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8；
1）第一次调整，命令为“3号同学向后移动2”，表示3号同学出队，向后移动2名同学的距离，再插入到队列中，新队列中学生的学号依次为1, 2, 4, 5, 3, 6, 7, 8；
2）第二次调整，命令为“8号同学向前移动3”，表示8号同学出队，向前移动3名同学的距离，再插入到队列中，新队列中学生的学号依次为1, 2, 4, 5, 8, 3, 6, 7；
3）第三次调整，命令为“3号同学向前移动2”，表示3号同学出队，向前移动2名同学的距离，再插入到队列中，新队列中学生的学号依次为1, 2, 4, 3, 5, 8, 6, 7。
小明记录了所有调整的过程，请问，最终从前向后所有学生的学号依次是多少？
请特别注意，上述移动过程中所涉及的号码指的是学号，而不是在队伍中的位置。在向后移动时，移动的距离不超过对应同学后面的人数，如果向后移动的距离正好等于对应同学后面的人数则该同学会移动到队列的最后面。在向前移动时，移动的距离不超过对应同学前面的人数，如果向前移动的距离正好等于对应同学前面的人数则该同学会移动到队列的最前面。
输入格式
输入的第一行包含一个整数n，表示学生的数量，学生的学号由1到n编号。第二行包含一个整数m，表示调整的次数。接下来m行，每行两个整数p, q，如果q为正，表示学号为p的同学向后移动q，如果q为负，表示学号为p的同学向前移动-q。
输出格式
输出一行，包含n个整数，相邻两个整数之间由一个空格分隔，表示最终从前向后所有学生的学号。
样例输入
8
3
3 2
8 -3
3 -2
样例输出
1 2 4 3 5 8 6 7
评测用例规模与约定
对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ m ≤ 1000，所有移动均合法。

2.思路及代码

思路：思路比较简单，主要是细节。

代码：

n=int(input())
m=int(input())
a=[]
for i in range(n):
    a.append(i+1)
b = [list(map(int, input().split())) for _ in range(m)]
for i in range(m):
    p,q=b[i][0],b[i][1]
    for j in range(n):
        if p==a[j]:
            if q>0:
                for r in range(q):
                    a[j+r]=a[j+r+1]
                a[j+q]=p
                break
            elif q<0:
                for r in range(abs(q)):
                    a[j-r]=a[j-r-1]
                a[j+q]=p
                break
for k in a:
    print(k,end=' ')

今天看了师哥的csdn，发现他写的很棒！只用了10几行的代码，具体可参照：https://blog.csdn.net/qq_39407949/article/details/108910699

我也照着师哥的思路（很简单清晰）敲了一遍代码：

n=int(input())
m=int(input())
a=[i+1 for i in range(n)]
b=[list(map(int,input().split())) for _ in range(m)]
for i in range(m):
    p,q=b[i][0],b[i][1]
    inde=a.index(b[i][0])
    a.remove(p)
    a.insert(inde+q,p)
for i in range(n):
    print(a[i],end=' ')

主要是用了两个函数，remove和insert。

3.总结

1.没有学到太多新的知识点，主要是在调试逻辑。有一点想总结的是：
在之前的“ccf消除类游戏”中总结过创建数组的两种方法：
方法一：

a=[[]*m for i in range(n)]
for i in range(n):
    list=input().split()
    for j in range(m):
        a[i].append(int(list[j]))

方法二：

a=[]
for i in range(n):
    a.append(list(map(int,input().split())))

现在有更简单的方法三；

b = [list(map(int, input().split())) for _ in range(m)]

2.这是看了师哥的代码学到的，要学会使用python库中本来就有的函数。像之前的工资计算那题，用了math.ceil()就将80分变成了100分。简单总结一下做到现在所用到过的函数：
2.1 math.ceil() 向上取整
2.2排序
a.sort() 升序
a.sort(reverse=True) 降序
a.sort(key=lambda x:x[0]) 按对应的第几个数排序
2.3删除与插入
a.remove(数) 删除 a.insert(位置，数) 插入
2.4count() 计算相同的数出现的个数