#P1039. 【挑战题】食堂排队
【挑战题】食堂排队
题目描述
又到饭点了,小核桃靠着惯性走到了食堂,但长长的队伍顿时让他失去了食欲。突然,他注意到某个窗口前的队伍里明显存在插队的现象,于是他默默记录下了同学们进队和出队的变化。
对于进队,小核桃只知道队伍里多了一个人,并不知道新来的人是老老实实站到了队尾还是插到了队伍里的某个位置;对于出队,小核桃能确定是队伍里站在最前面的人出队了。
初始时队伍为空,给出n条队伍进出的信息,保证已经出队的同学不会再入队,并且最终队伍也为空,现在小核桃想知道有多少不插队的好同学。
输入格式
第一行是一个整数n(1≤ n ≤ 1000),表示这个队伍进出的信息数。
接下来n行,每行是两个字符串Opt Name,其中Opt为"in"代表进队,"out"代表出队,Name为进队或出队的人的名字, 所有信息按照时间顺序给出,名字由英文字母和阿拉伯数字组成,长度不超过10,保证每个人的名字各不相同。
输出格式
输出一行,包含一个整数,表示不插队的人数。
样例 #1
样例输入 #1
6
in xiaohetao
in hemu
out hemu
in wulahu
out xiaohetao
out wulahu
样例输出 #1
2
样例 #2
样例输入 #2
6
in xiaohetao
in hemu
out xiaohetao
in wulahu
out hemu
out wulahu
样例输出 #2
3