1038:没时间解释了,赶紧上车

时间限制:2 S   /  内存限制:65536 KB
AC:48   /  Submit:266
问题描述

柚子老司机开车了,车最多容纳n个人,包括司机,有人上车有人下车,问到终点站时乘客的名字

输入描述

输入n(1<=n<=40)和m(1<=m<=50),n代表车的最多容纳的人数,m表示所有乘客上下车的总次数

随后有m行

一行有二个字符串表示上车(up)还是下车(down)和乘客名字

不允许超载,如果上不去就不能上

保证不会出现没上车的人下车

输出描述

输出到终点站时所有乘客名字

样例输入复制样例

3 5

up 01

up jg

up sw

down jg

up xh

样例输出

01

xh

提示说明
如果乘客名字重复的话先上车的那个下车
相关

Beta Mid-Autumn Round#1


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1