题目大意:
公交车有n排座位,每排的座位有两个,且这两个座位的宽度一样。任何两排座位的宽度度都不一样。
首先给你一个n,接下来给你n个数字代表第i排座位的宽度。然后给你一个01字符串代表乘客上车的
顺序。0和1分别代表内向的人和外向的人。内向的人会从没有人坐的那几排选出一个宽度最小的那排
座。外向的人会从有一个人坐的那几排选出宽度最大的那排座。
题目要求你根据上车的顺序输出他们应该坐第几排。
解题思路:
题目大意:
公交车有n排座位,每排的座位有两个,且这两个座位的宽度一样。任何两排座位的宽度度都不一样。
首先给你一个n,接下来给你n个数字代表第i排座位的宽度。然后给你一个01字符串代表乘客上车的
顺序。0和1分别代表内向的人和外向的人。内向的人会从没有人坐的那几排选出一个宽度最小的那排
座。外向的人会从有一个人坐的那几排选出宽度最大的那排座。
题目要求你根据上车的顺序输出他们应该坐第几排。
解题思路:
相关文章: