CSDN每日一练 |『坐公交』『盗版解锁密码』『n边形划分』2023-09-17

一、题目名称：坐公交

时间限制：1000ms内存限制：256M

题目描述：

公交上有N排凳子，每排有两个凳子，每一排的凳子宽度不一样。有一些内向和外向的人按照顺序上车。 外向的人（0）：只会选择没人的一排坐下，如果有很多排符合要求，他会选择座位宽度最小的坐下。 内向的人（1）：只会选择有人的一排坐下，如果有很多排符合要求，他会选择座位宽度最大的坐下。 数据保证存在合理。输出每个人所在的排。

输入描述：

第一行有一个整数N.(1<=N<=100000)表示有N排凳子。 第二行有N个整数表示从第一排到第N排凳子宽度。(1<=len[i]<=10000) 第三行2*N个01组成的字符串，表示上车的人的性格。

输出描述：

输