文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

學(xué)校的自助午餐提供圓形和方形的三明治，分別用數(shù)字 0 和 1 表示。
所有學(xué)生站在一個隊列里，每個學(xué)生要么喜歡圓形的要么喜歡方形的。
餐廳里三明治的數(shù)量與學(xué)生的數(shù)量相同。

所有三明治都放在一個 棧 里，每一輪：

• 如果隊列最前面的學(xué)生 喜歡 棧頂?shù)娜髦?#xff0c;那么會 拿走它 并離開隊列。
• 否則，這名學(xué)生會 放棄這個三明治 并回到隊列的尾部。
• 這個過程會一直持續(xù)到隊列里所有學(xué)生都不喜歡棧頂的三明治為止。

給你兩個整數(shù)數(shù)組 students 和 sandwiches ，其中 sandwiches[i] 是棧里面第 i?????? 個三明治的類型（i = 0 是棧的頂部）， students[j] 是初始隊列里第 j?????? 名學(xué)生對三明治的喜好（j = 0 是隊列的最開始位置）。請你返回無法吃午餐的學(xué)生數(shù)量。

示例 1： 輸入：students = [1,1,0,0], sandwiches = [0,1,0,1] 輸出：0 解釋： - 最前面的學(xué)生放棄最頂上的三明治，并回到隊列的末尾，學(xué)生隊列變?yōu)?students = [1,0,0,1]。 - 最前面的學(xué)生放棄最頂上的三明治，并回到隊列的末尾，學(xué)生隊列變?yōu)?students = [0,0,1,1]。 - 最前面的學(xué)生拿走最頂上的三明治，剩余學(xué)生隊列為 students = [0,1,1]，三明治棧為 sandwiches = [1,0,1]。 - 最前面的學(xué)生放棄最頂上的三明治，并回到隊列的末尾，學(xué)生隊列變?yōu)?students = [1,1,0]。 - 最前面的學(xué)生拿走最頂上的三明治，剩余學(xué)生隊列為 students = [1,0]，三明治棧為 sandwiches = [0,1]。 - 最前面的學(xué)生放棄最頂上的三明治，并回到隊列的末尾，學(xué)生隊列變?yōu)?students = [0,1]。 - 最前面的學(xué)生拿走最頂上的三明治，剩余學(xué)生隊列為 students = [1]，三明治棧為 sandwiches = [1]。 - 最前面的學(xué)生拿走最頂上的三明治，剩余學(xué)生隊列為 students = []，三明治棧為 sandwiches = []。 所以所有學(xué)生都有三明治吃。示例 2： 輸入：students = [1,1,1,0,0,1], sandwiches = [1,0,0,0,1,1] 輸出：3提示： 1 <= students.length, sandwiches.length <= 100 students.length == sandwiches.length sandwiches[i] 要么是 0 ，要么是 1 。 students[i] 要么是 0 ，要么是 1 。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/number-of-students-unable-to-eat-lunch
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 模擬

class Solution { public:int countStudents(vector<int>& students, vector<int>& sandwiches) {queue<int> q;int n = students.size();for(int i = 0; i < n; i++) q.push(i);//排隊int prevsize, cursize, i = 0;while(1){int k = q.size();prevsize = q.size();//開始取餐，人數(shù)while(k--){int id = q.front();q.pop();if(students[id] == sandwiches[i]){ //喜歡吃i++;//餐被取走}else{q.push(id);//不喜歡吃，排到隊尾}}cursize = q.size();if(cursize == prevsize)//沒有人吃到午餐，結(jié)束break;}return q.size();} };

8 ms 8.8 MB C++

• 不模擬做法

class Solution { public:int countStudents(vector<int>& students, vector<int>& sandwiches) {queue<int> q;int one = 0, zero = 0, n = students.size();for(auto s : students){if(s == 1)one++;elsezero++;}//記錄兩種餐需求的同學(xué)數(shù)量for(auto s : sandwiches){if(s == 0){if(zero)zero--;elsebreak;}else{if(one)one--;elsebreak;}} // 棧頂?shù)牟?#xff0c;沒有同學(xué)可以拿走的時候，停止return zero+one;} };

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1700. 无法吃午餐的学生数量（队列模拟 / 不模拟）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。