解题思路
利用队列记录初始加入的队列顺序
再利用map<string,int>记录每个人是否在队列里面，如果在的话就为1，不在为0
匹配每次要out的人，只要out说明就不在队列里，那么对应的map就赋值为0
如果是在队伍头头，答案数++
后面再将队
展开全文
STL直接模拟即可；
AC代码+注释如下：
#include<bits/stdc++.h>
using namespace std;
unordered_map<string,int>mp;
queue<string>q;
int ans;
int main(){
展开全文
不插队的人出队顺序符合队列的先进先出性质
用队列维护正确的出队顺序，每当有人in使将其插入到队尾，
out时如果这个同学在队头，那么他就不是插队的。
import java.io.*;
import java.util.*;
public class Main {
public static
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
