简单模拟题——无法吃午餐的学生数量

        本文是关于CSDN第七期竞赛分享，为大家分享一道做过的比较有意思的题目，写题目永远不要忽视分析题目的重要性~~

---

题目背景： 

        学校的自助午餐提供圆形和方形的三明治，分别用数字 0 和 1 表示。所有学生站在一个队列里，每个学生要么喜欢圆形的要么喜欢方形的。
        餐厅里三明治的数量与学生的数量相同。

        所有三明治都放在一个栈 里，每一轮：

• 如果队列最前面的学生 喜欢 栈顶的三明治，那么会 拿走它 并离开队列。
• 否则，这名学生会 放弃这个三明治 并回到队列的尾部。

        这个过程会一直持续到队列里所有学生都不喜欢栈顶的三明治为止。

        题目给你两个整数数组 students 和 sandwiches：

• sandwiches[i] 是栈里面第 i​​​​​​ 个三明治的类型（i = 0 是栈的顶部）；
• students[j] 是初始队列里第 j​​​​​​ 名学生对三明治的喜好（j = 0 是队列的最开始位置）。

        请你返回无法吃午餐的学生数量。

看题直译写思路：

        依据题意循环，若还要学生和三明治并且栈顶三明治有学生喜欢就循环，若队列开始位置与三明治🥪栈顶相同则都分别出队和出栈否则学生回到队尾，最后循环结束返回学生列表长度即可。 

class Solution:
    def countStudents(self, students: List[int], sandwiches: List[int]) -> int:
        while students and sandwiches and sandwiches[0] in students:
            if students[0] == sandwiches[0]:
                del students[0]
                del sandwiches[0]
            else:
                students.append(students.pop(0))
        return len(students)

看题具体分析： 

但其实我们仔细分析，能发现三明治的顺序是不变的，而学生的顺序是可变的，所以只要还有喜欢最上面的某种三明治的学生，就肯定能拿到

class Solution:
    def countStudents(self, students: List[int], sandwiches: List[int]) -> int:
        for i in sandwiches:
            if i in students:
                students.remove(i)
            else:
                break
        return len(students)