题解 | 无法吃午餐的学生数量

无法吃午餐的学生数量

https://www.nowcoder.com/practice/2dac3d7567f741a88ec551caf907934d

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param students int整型vector 
     * @param sandwiches int整型vector 
     * @return int整型
     */
    int countStudents(vector<int>& students, vector<int>& sandwiches) {
        int n = sandwiches.size() ; 
        int j = 0 ;
        queue<int>s ; 
        for(int i : students)
        {
            s.push(i) ;
        }
        while(s.size())
        {
            if(s.front() == sandwiches[j])
            {
                s.pop() ; 
                j++ ; 
            }
            else
            {
                int h = s.size() ; 
                while(s.front() != sandwiches[j])
                {
                    h-- ; 
                    s.push(s.front()) ;
                    s.pop() ;
                    if(h == 0)
                    {
                        return s.size() ; 
                    }
                }
            }
        }
        return 0 ; 
    }
};

全部评论

相关推荐

2025-12-14 11:43
黑龙江大学 Java
用微笑面对困难:确实比较烂,可以这么修改:加上大学的qs排名,然后大学简介要写一些,然后硕士大学加大加粗,科研经历第一句话都写上在复旦大学时,主要负责xxxx,简历左上角把学校logo写上,建议用复旦大学的简历模板
点赞 评论 收藏
分享
牛至超人:您好,京东物流岗了解一下吗?负责精加工食品的端到端传输
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务