牛客 13822 Keep In Line(枚举与暴力、Python)

同个人网站 https://www.serendipper-x.cn/,欢迎访问 !

链接:https://ac.nowcoder.com/acm/problem/13822
来源:牛客网

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
64bit IO Format: %lld

题目描述

又到饭点了,SK同学靠着惯性走到了食堂,但长长的队伍顿时让他失去了食欲。突然,他注意到某个窗口前的队伍里明显存在插队的现象,于是他默默记录下了同学们进队和出队的变化。
对于进队,SK同学只知道队伍里多了一个人,并不知道新来的人是老老实实站到了队尾还是插到了队伍里的某个位置;对于出队,SK同学能确定是队伍里站在最前面的人出队了。
初始时队伍为空,给出n条队伍进出的信息,保证已经出队的同学不会再入队,并且最终队伍也为空,现在SK同学想知道有多少不插队的好同学。

输入描述:

第一行是一个正整数T(≤ 5),表示测试数据的组数, 对于每组测试数据, 第一行是一个整数n(1≤ n ≤ 100000),表示这个队伍进出的信息数, 接下来n行,每行是两个字符串Opt Name,其中Opt为"in"代表进队,"out"代表出队,Name为进队或出队的人的名字, 所有信息按照时间顺序给出,名字由英文字母和阿拉伯数字组成,长度不超过10,保证每个人的名字各不相同。

输出描述:

对于每组测试数据,输出一行,包含一个整数,表示不插队的人数。

示例1输入
1
6
in quailty
in hwq1352249
out hwq1352249
in zhuaiballl
out quailty
out zhuaiballl输出
2
 首先建一个队列,里面按照入队顺序存放字符串。然后等读入出队信息的时候,如果出队是正常出队,ans++,就直接删除队首元素,如果不是正常出队,并利用map标记此字符串为1,遇到队首元素标记为1的直接出队。最后输出ans。
T = int(input())for i in range(T):n = int(input())queue = []jumpers = {}ans = 0for j in range(n):s = input().split(" ")if s[0] == 'in':queue.append(s[1])else:while queue[0] in jumpers:del queue[0]if queue[0] != s[1]:jumpers[s[1]] = 1else:del queue[0]ans += 1print(ans)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/483645.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

基于IMAGE法的房间回响模型创建、C++代码实现、matlab仿真

基于IMAGE法的房间回响模型创建、C代码实现、matlab仿真1.模型简介 \qquad在处理声音信号时,我们要对信号先进行采集。那么我们就必须要有,一个发出声音的声源,一个进行声音采集的传感器。并且这两者一般都位于房间之中,处于房间内…

花落有机化学!诺贝尔化学奖不再是“理综奖”

来源:学术头条北京时间 2021 年 10 月 6 日下午 5 点 50 分,2021 年诺贝尔化学奖重磅公布,德国马普煤炭研究所所长 Benjamin List、普林斯顿大学化学教授 David W.C. MacMillan 获奖,以表彰他们对“不对称有机催化做出的贡献”。关…

关于Oracle与MySQL的使用总结

平时使用的比较多的数据库管理系统就是Oracle和MySQL,我在这里记录下使用过程中的遇到的问题以及解决方案,以备不时之需 Oracle 关于表空间 Oracle创建数据的代价还是比较大的,所以使用表空间的概念,每个表空间相互独立。这里记录…

牛客 16499 解方程 (数学、Python)

同个人网站 https://www.serendipper-x.cn/,欢迎访问 ! 链接:https://ac.nowcoder.com/acm/problem/16499 来源:牛客网 时间限制:C/C 1秒,其他语言2秒 空间限制:C/C 131072K,其他语…

美军认知技术发展态势

来源:人机与认知实验室摘要:美军正在大力发展人工智能中的认知技术,认知技术的进步将极大的促进人机融合智能的发展。首先,综述了美军认知技术的发展历史,从自然语言处理、环境感知、机器人自主控制、自主编组协调、人…

数据结构——单链表的C++实现

数据结构——单链表的C实现\qquad单链表的创建、求长度、查找、插入和删除的C实现。 #include<iostream> using namespace std;//1.定义 typedef struct Node* List; struct Node {int num;Node* next; }; void input(int* a) {cin >> *a; }//2.创建链表 void Cre…

正则表达式写验证器

package com.office.utility;import java.util.regex.Pattern;/*** 校验器&#xff1a;利用正则表达式校验用户名、密码、邮箱、手机号等* author liujiduo*/ public class Validator {/*** 正则表达式&#xff1a;验证用户名*/public static final String REGEX_USERNAME &qu…

【操作系统复习】中断和异常

同个人网站 https://www.serendipper-x.cn/&#xff0c;欢迎访问 &#xff01; 中断和异常一、中断机制的诞生二、中断的概念和作用三、中断的分类四、外中断的处理过程一、中断机制的诞生 &#x1f481; 早期的计算机&#xff1a;各程序只能串行执行&#xff0c;系统资源利用…

东南亚的招聘骗局,程序员请注意!

阅读本文大概需要 5.2 分钟。 总有些我认为是常识的事情&#xff0c;在别人看来都是第一次接触。很多骗局都是如此&#xff0c;圈内人不上当&#xff0c;圈外人不警惕。毕竟骗子吃的就是信息不对称的生意。关于东南亚的招聘骗局&#xff0c;便是如此。 他们当前主力针对的是程序…

2021年深度学习哪些方向比较有研究潜力?

来源&#xff1a;知乎问答作者&#xff1a;陀飞轮、Zhifeng、谢凌曦转自&#xff1a;极市平台深度学习成为近些年来较为热门的领域&#xff0c;算法工程师这一岗位也变得越发的抢手&#xff0c;尽管已经踏入了这一领域但对整体的大环境其实是还不能够准确的把握。从研究方向去看…

数据结构——堆栈的C++实现

数据结构——堆栈的C实现\qquad堆栈的创建、判断是否为空&#xff0c;入栈&#xff0c;出栈操作的C实现。 #include<iostream> using namespace std;//1.定义 typedef struct Node* Link; struct Node {int num;Link next; };//2.创建堆栈头结点 Link CreateStack() {Li…

视觉感知与认知

2. 视觉感知与认知 2. 视觉感知与认知2.1 感知与认知2.1.1 视觉感知处理过程2.1.2 格式塔理论2.1.2.1 贴近法则 (proximity)2.1.2.2 相似法则 (similarity)2.1.2.3 连续原则 (continuity)2.1.2.4 闭合原则 (closure)2.1.2.5 共势原则 (common fate)2.1.2.6 好图原则 (good figu…

高文:拥抱人工智能

转自&#xff1a;《中国信息化周报》2020年40期本文根据中国工程院院士高文公开演讲整理而成&#xff0c;未经本人确认高文&#xff0c;中国工程院院士什么叫人工智能呢&#xff1f;人工智能是人类智能的一个计算机的实现&#xff0c;从对决的角度&#xff0c;它永远不可能超过…

数据结构——队列的C++实现

数据结构——队列的C实现\qquad队列的创建、判断是否为空或者满、入队和出队操作的C实现。 #include<iostream> using namespace std;//1.定义 template<class T,int size> class Queue {public:Queue() { first last -1; }void AddQueue(T num);T DeleteQueue(…

3.6数对 (Python)

链接&#xff1a;https://ac.nowcoder.com/acm/contest/12478/C 来源&#xff1a;牛客网 时间限制&#xff1a;C/C 2秒&#xff0c;其他语言4秒 空间限制&#xff1a;C/C 262144K&#xff0c;其他语言524288K 64bit IO Format: %lld 题目描述 在3月6日&#xff0c;作为队内数…

Poetry

1. Absence to love is what wind is to fire. It extinguishes the small; It inflames the great. 2. It is a truth universally acknowledged that a single man in possession of a single man in possession of a good fortune must be in want of a wife. 转载于:https:…

互联网大脑的发育与元宇宙的兴起

2021年10月2日&#xff0c;《互联网大脑的发育与元宇宙的兴起》是远望智库数字大脑研究院院长刘锋博士受奇点O论坛的邀请所做的一个发言&#xff0c;从互联网大脑模型的发育角度&#xff0c;探讨了元宇宙兴起的原因和规律&#xff0c;同时对元宇宙面临的问题和对产业的影响进行…

linux的常用操作——用户的添加、删除和查看

linux的常用操作——用户的添加、删除和查看#1.添加用户&#xff08;用户名无大写字母&#xff09; sudo adduser mumu passwd mumu #添加密码#2.添加用户&#xff08;用户名中含有大写字母&#xff09; #首先创建用户所属组 sudo groupadd MuMu #创建用户&#xff08;s:shell,…

小凡做蛋糕(Python)

链接&#xff1a;https://ac.nowcoder.com/acm/contest/12478/G 来源&#xff1a;牛客网 时间限制&#xff1a;C/C 1秒&#xff0c;其他语言2秒 空间限制&#xff1a;C/C 65536K&#xff0c;其他语言131072K 64bit IO Format: %lld 一开始把整个二维数组填好了&#xff0c;然后…

对于使用progisp软件进行ISP编程时进入不了编程模式的解决方法

目录 对于使用progisp软件进行ISP编程时无法进入编程模式的解决方法前提说明Win10 解决方法Win10 "禁用强制驱动程序签名"Win10 手动安装驱动。Win7解决方法Win7 "禁用强制驱动程序签名"Win7 手动安装驱动说明标题: 对于使用progisp软件进行ISP编程时无法进…