阿里2021春招笔试题：排队取餐+翻转数组~~python

前提了解：阿里的笔试题只有2道，是ACM赛制，整体不算难，难点在于需要找到一个合适的数据结构存储相应数据，并且在限定时间内解决问题，哈哈哈，我比较菜，没做出来~~

1 排队取餐问题

题目描述：

给定n个样例，每个样例包含s个学生，接着给出每个学生到达的时间L[i]和预期取餐的时间R[i]，需要打印出学生真正取到餐的时间。
条件：
● 按照学生达到时间L[i]从小到大的顺序入队，若两同学的到达时间相同，则编号小的在前（注意入队的时候和R[i]无关）；
● 只要队伍不空，就可以依次取餐，取餐时间从k=1开始；
● 若R[i]<=k，则该同学取餐时间为k；否则，该同学未取到餐，时间为0
输入样例：

2
2
1 3
1 4
3
1 5
1 1
2 3

思路：
● 分为两部分：入队和出队；输入是多个学生样例，中间需要按照时间先后顺序入队；之后再逐个出队。
● 入队：用二维数组存储学生的时间信息times，然后对times进行遍历，按照题目的要求进行插入，保证队列的顺序。队列queue用数组表示即可。
● 出队：逐个判断队列中同学的预期取餐时间R[i]即可。

笔试期间思路跑偏的操作：起初没理解学生编号是什么，考虑到入队顺序，域是直接调用 sort()对times进行了排序，结果才发现将L和R两个维度都进行了排序，而且丢失了学生的编号，即下标位置。因为在排序的思路中没出来，因此考虑到入队的顺序、以及最后的结果打印按照一开始输入的学生顺序，因此使用字典存储每个学生信息，key为学生编号，value为两个时间。入队时，将字典的key入队。最后的结果也字典来暂存（因为涉及到学生编号）---->最后发现，其实不需要字典存储，也不需要排序，不需要动times，其下标就是最好的key。因此，只需要将学生顺序放入队列中即可。以下代码中queue[i]表示排队在第i个位置的学生编号，times[j]表示编号为j的同学，要从队伍中拿到该同学的时间信息需要times[queue[i]]。

以下是python实现的代码：

import sys

if __name__ == "__main__":
    n = int(sys.stdin.readline().strip())
    print('样例数：', n)
    for _ in range(n):  # 执行每一样例
        stu_num = int(sys.stdin.readline().strip())
        print('学生人数：'