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

81 阅读 0 评论 54 点赞

我是靠谱客的博主无辜哈密瓜，最近开发中收集的这篇文章主要介绍简单模拟题——无法吃午餐的学生数量，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

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