Problem 3522 --加油

3522: 加油

上一题 正确率: $100.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

        图图一家其乐融融的吃完晚饭后，图图爸爸准备开车载着全家去包公园赏月，图图爸爸看油量指示灯显示了警告，所以要先去加油站加油，中秋节出去赏月的人比较多，估计加油站也是需要排队的。离图图家最近的加油站一共有N个加油桩，每天都有会若干辆车来加油，一辆车加油时会占一个加油桩，加完油后位置就会空出来，如果某辆车过来时所有的加油桩都满了，就会直接离开。每来一辆车或者走一辆车加油站的系统都是有记录的，一天结束后可以根据这样的记录分析出这一天有多少辆车没有加到油。图图觉得这个记录分析系统设计的非常好所以回到家也想用编程的方式也一个模拟系统出来，你也一起帮助图图吧。

Input

第一行，一个整数N表示加油站加油桩的数量(1 ≤ N ≤ 20)

第二行，一个整数M表示加油站进出记录的总条目数

接下来M行，每行一个字符串描述加油站一天的进出记录(不超过100)，每行字符串是只由大写字母组成的字符串，一种字母表示一辆车，车辆有进有出所以每种字母都是成对出现的，字母第一次出现表示来了一辆车，字母第二次出现表示对应的车辆走了。

Output

M行，对于每条记录输出一行，一个整数表示这一天没有加上油的车辆的数目

Sample Input复制

2
2
CDDCMMOPOP
HMBBCDDCMHFF

Sample Output复制

0
3

提示

加油站一共有2个加油桩，有2条记录

第1条记录，所有的车辆都加上有了，没有加到油的车辆是0

第2条记录，车辆B C D都没有加到油，输出3

推荐代码 查看3522 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$353 $ms] AOJ大管家 618755 2020-10-11 22:11:26
内存最少[$0 $KB] AOJ大管家 618755 2020-10-11 22:11:26
第一AC AOJ大管家 618755 2020-10-11 22:11:26
第一挑战 AOJ大管家 618755 2020-10-11 22:11:26

赛题来源/所属竞赛 小学模拟题 字符数组 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛