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

╰半夏微凉° 2024-04-22 19:18 32阅读 0赞

> 本文是关于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)