首页 > Keep In Line
开通博客写题解
头像 托尼的云
发表于 2023-08-05 16:47:29
解题思路 利用队列记录初始加入的队列顺序 再利用map<string,int>记录每个人是否在队列里面，如果在的话就为1，不在为0 匹配每次要out的人，只要out说明就不在队列里，那么对应的map就赋值为0 如果是在队伍头头，答案数++ 后面再将队 展开全文
去ta的博客 赞 (6) 回复(0) 收起
头像 zhangjitong
发表于 2024-10-04 20:02:07
STL直接模拟即可； AC代码+注释如下： #include<bits/stdc++.h> using namespace std; unordered_map<string,int>mp; queue<string>q; int ans; int main(){ 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 brbrbr
发表于 2022-03-01 21:04:34
不插队的人出队顺序符合队列的先进先出性质 用队列维护正确的出队顺序，每当有人in使将其插入到队尾， out时如果这个同学在队头，那么他就不是插队的。 import java.io.*; import java.util.*; public class Main { public static 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 DearAlice
发表于 2024-03-09 15:14:40
爆掉了，应该写个map来记录是否在队列里面，这样查找起来更快，而不是while（true）。 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(Syst 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 湘北大调查
发表于 2025-07-08 09:08:53
模拟出队入队，把插队的人标记一下，出队的时候先把插队提前出去的人筛掉，然后再判断 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) #define dep(i,a,b) for(int i=a;i> 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”