题目链接

 

CodeForce Round #484 B - Bus of Characters(栈)

题目大意:

公交车有n排座位,每排的座位有两个,且这两个座位的宽度一样。任何两排座位的宽度度都不一样。

首先给你一个n,接下来给你n个数字代表第i排座位的宽度。然后给你一个01字符串代表乘客上车的

顺序。0和1分别代表内向的人和外向的人。内向的人会从没有人坐的那几排选出一个宽度最小的那排

座。外向的人会从有一个人坐的那几排选出宽度最大的那排座。

题目要求你根据上车的顺序输出他们应该坐第几排。

解题思路:

 

相关文章: