本文共 1547 字，大约阅读时间需要 5 分钟。

1700. 无法吃午餐的学生数量

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

如果队列最前面的学生 喜欢 栈顶的三明治，那么会 拿走它 并离开队列。

给你两个整数数组 students 和 sandwiches ，其中 sandwiches[i] 是栈里面第 i​​​​​​ 个三明治的类型（i = 0 是栈的顶部）， students[j] 是初始队列里第 j​​​​​​ 名学生对三明治的喜好（j = 0 是队列的最开始位置）。请你返回无法吃午餐的学生数量。

示例 1：输入：students = [1,1,0,0], sandwiches = [0,1,0,1]输出：0 解释：- 最前面的学生放弃最顶上的三明治，并回到队列的末尾，学生队列变为 students = [1,0,0,1]。- 最前面的学生放弃最顶上的三明治，并回到队列的末尾，学生队列变为 students = [0,0,1,1]。- 最前面的学生拿走最顶上的三明治，剩余学生队列为 students = [0,1,1]，三明治栈为 sandwiches = [1,0,1]。- 最前面的学生放弃最顶上的三明治，并回到队列的末尾，学生队列变为 students = [1,1,0]。- 最前面的学生拿走最顶上的三明治，剩余学生队列为 students = [1,0]，三明治栈为 sandwiches = [0,1]。- 最前面的学生放弃最顶上的三明治，并回到队列的末尾，学生队列变为 students = [0,1]。- 最前面的学生拿走最顶上的三明治，剩余学生队列为 students = [1]，三明治栈为 sandwiches = [1]。- 最前面的学生拿走最顶上的三明治，剩余学生队列为 students = []，三明治栈为 sandwiches = []。所以所有学生都有三明治吃。示例 2：输入：students = [1,1,1,0,0,1], sandwiches = [1,0,0,0,1,1]输出：3 提示：1 <= students.length, sandwiches.length <= 100students.length == sandwiches.lengthsandwiches[i] 要么是 0 ，要么是 1 。students[i] 要么是 0 ，要么是 1 。

题解：

这题我们可以按照栈与队列进行求解，但是细细读题后可以发现完全不需要借助栈和队列求解。

因为由题可知栈顶的食物对于剩余的学生们来说只要有可以吃它的，那么我们经过遍历必定可以让此学生吃掉它；而只有当栈顶的食物剩余的学生没有一个人吃的时候才会结束程序，也就是说此时剩余的学生喜欢的都是另一种食物。

因此我们可以先统计出有多少个学生吃0，有多少个学生吃1。

代码：

int countStudents(int* students, int studentsSize, int* sandwiches, int sandwichesSize){
       int arr[2] = {
   0};//统计1和0的个数    for(int i=0;i

转载地址：https://blog.csdn.net/xiangguang_fight/article/details/115798199 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！