Leetcode1700. 无法吃午餐的学生数量[C++题解]：模拟题简单，用queue

文章目录

题目分析
题目链接
补充 Queue的操作

题目分析

题意重述：排队领食物，食物2种属性；学生有唯一偏好。如果学生看到食物队头是自己喜欢吃的，拿走；如果学生看到食物队头不是自己喜欢吃的，掉头回到自己队伍中继续排队。

问是否学生都能拿到食物，不能的话返回几个学生不能拿到食物。

思路：采用queue模拟学生和三明治，模拟学生拿三明治的过程。采用一个标志t，看看学生循环了走了多少次。

时间复杂度分析：最好情况是遍历一下学生队列，m个学生看到食物队头都不喜欢，整个过程结束；否则，肯定有一个学生拿走第一个食物；然后再次遍历学生队列，对新的食物队头进行观察，以此类推…，最坏情况是每循环m次，干掉1个食物，总共n个食物，所以时间复杂度O(m×n)O(m\times n)O(m×n).这里 m和n都是最大100，所以直接枚举10000次即可肯定可以过。

ac代码

class Solution {public:int countStudents(vector<int>& students, vector<int>& sandwiches) {queue<int> q,s;for(auto c:students) q.push(c);for(auto c:sandwiches) s.push(c);//暴力枚举10000次即可for(int i=0;i<10000 && q.size() && s.size();i++){if(q.front()==s.front()){q.pop(),s.pop();}else{int t=q.front();q.pop();q.push(t);}}return q.size();}
};

ac代码
下面退出条件：循环了队列长度的5倍次，结果也过了。

class Solution {public:int countStudents(vector<int>& students, vector<int>& sandwiches) {queue<int> q,s;for(auto c:students) q.push(c);for(auto c:sandwiches) s.push(c);int t=5*q.size(); //用于退出循环while(q.size()){ //学生队列不空if(q.front()==s.front()){q.pop(),s.pop(); }else{int t=q.front();q.pop();q.push(t);}t--;if(t==0) break;}return q.size();}
};

题目链接

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

补充 Queue的操作

queue队列：先进先出。

queue四个核心接口

push(): 将一个元素放入queue内
front(): 返回queue队头元素
back():返回 queue队尾元素
pop() 删除队头

Leetcode1700. 无法吃午餐的学生数量[C++题解]：模拟题简单，用queue相关推荐

LeetCode 1700. 无法吃午餐的学生数量：真假模拟（极简代码） + 奇技淫巧
[LetMeFly]1700.无法吃午餐的学生数量:真假模拟(极简代码) + 奇技淫巧力扣题目链接:https://leetcode.cn/problems/number-of-students-u ...
LeetCode 1700. 无法吃午餐的学生数量（队列模拟 / 不模拟）
文章目录 1. 题目 2. 解题 1. 题目学校的自助午餐提供圆形和方形的三明治,分别用数字 0 和 1 表示. 所有学生站在一个队列里,每个学生要么喜欢圆形的要么喜欢方形的. 餐厅里三明治的数量与 ...
1700. 无法吃午餐的学生数量
学校的自助午餐提供圆形和方形的三明治,分别用数字 0 和 1 表示.所有学生站在一个队列里,每个学生要么喜欢圆形的要么喜欢方形的. 餐厅里三明治的数量与学生的数量相同.所有三明治都放在一个栈里,每 ...
1700. 无法吃午餐的学生数量（难度：简单）
题目链接:https://leetcode.cn/problems/number-of-students-unable-to-eat-lunch/ 题目描述: 学校的自助午餐提供圆形和方形的三明治,分 ...
【无法吃午餐的学生数量】
题目描述学校的自助午餐提供圆形和方形的三明治,分别用数字 0 和 1 表示.所有学生站在一个队列里,每个学生要么喜欢圆形的要么喜欢方形的. 餐厅里三明治的数量与学生的数量相同.所有三明治都放在一个 ...
无法吃午餐的学生数量
题目链接无法吃午餐的学生数量题目描述注意 students.length == sandwiches.length 两个数组中的元素都要么为0,要么为1 解答思路学生的位置可变,三明治的位置不 ...
大连学业水平考试计算机,2016年大连市普通高中学生学业水平考试模拟题(一)
2016信息技术学业水平测试模拟题,带答案,必修+选修.多媒体,算法,数据库等 2016年辽宁省普通高中学生学业水平考试模拟题信息技术第I卷选择题一.选择题(本大题包括15小题,每小题3分,共 ...
[猴子摘桃 ]有一只猴子，摘了很多桃子，每天吃下全部桃子数量一半+1, 第十天吃完之后发现还剩下1个，问：最初摘了多少
解析:第一天的桃子数量等于第二天的桃子数量加一乘以二,以此类推. package com.homework;public class Demo17 {public static void main(S ...
C语言——连续做10道题，通过计算机随机产生两个1~10之间的加数给学生出一道加法运算题，如果输入答案正确，则显示“Right!”，否则显示“Not correct!”，不给机会重做， 10道题做完
/连续做10道题,通过计算机随机产生两个1~10之间的加数给学生出一道加法运算题, 如果输入答案正确,则显示"Right!",否则显示"Not correct!" ...