【Leetcode】1700. Number of Students Unable to Eat Lunch

题目地址：

https://leetcode.com/problems/number-of-students-unable-to-eat-lunch/description/

给定两个长n nn的0 − 1 0-10−1数组a aa和b bb，a aa表示每个学生的三明治偏好，b bb表示一摞三明治，b [ 0 ] b[0]b[0]是栈顶，并且三明治只能从栈顶开始取。学生排成一队，a [ 0 ] a[0]a[0]表示队头，队头的学生要么可以从栈顶拿到符合自己喜好的三明治，要么就要排到队尾。问最终多少个学生吃不到三明治。

由队列的性质，每个学生都有机会排到队头，所以我们只需要考虑栈顶的三明治是不是能被取走。先对学生偏好进行计数，然后遍历三明治，如果栈顶的三明治存在学生能取走，则取；否则就说明当前情况已经卡死，当前的所有学生都吃不到三明治了。代码如下：

classSolution{public:intcountStudents(vector<int>&ss,vector<int>&sands){intcnt[2]={0};for(intx:ss)cnt[x]++;for(intx:sands){if(!cnt[x])returncnt[0]+cnt[1];cnt[x]--;}return0;}};

时间复杂度O ( n ) O(n)O(n)，空间O ( 1 ) O(1)O(1)。