时间限制:1000ms内存限制:256M
题目描述:
公交上有N排凳子,每排有两个凳子,每一排的凳子宽度不一样。有一些内向和外向的人按照顺序上车。 外向的人(0):只会选择没人的一排坐下,如果有很多排符合要求,他会选择座位宽度最小的坐下。 内向的人(1):只会选择有人的一排坐下,如果有很多排符合要求,他会选择座位宽度最大的坐下。 数据保证存在合理。输出每个人所在的排。
输入描述:
第一行有一个整数N.(1<=N<=100000)表示有N排凳子。 第二行有N个整数表示从第一排到第N排凳子宽度。(1<=len[i]<=10000) 第三行2*N个01组成的字符串,表示上车的人的性格。
输出描述:
输