在角色巴士中有n排座位，每排都有2个座位。 第i排的两个座位的宽度均为w i厘米。 没有相同宽度的座椅。
公共汽车最初是空的。 每个2n站都会有一位乘客进入巴士。 有两种类型的乘客：
- 一个内向者总是选择两个座位都没人的一排。 在这些排中，他选择座位宽度最小的，并占据了其中的一个座位;
- 一个外向型的人总是选择有人的一排。 在这些排中，他选择了座位宽度最大的那个，并占据了空位。
你会得到每排座位的宽度和乘客进入公共汽车的顺序。 确定每位乘客将乘坐哪一排。
Input
第一行包含一个整数n（1 ≤ n ≤ 200000） - 总排数。
第二行包含整数w 1，w 2，...，w n（1 ≤ w i ≤ 10 9）的序列，其中wi是第i行中每个座位的宽度。 保证所有 w i 都不同。
第三行包含一个长度为 2n 的字符串，由数字“0”和“1”组成 - 描述乘客进入公共汽车的顺序。 如果第j个字符是 '0'，那么在第 j 个车站进入公共汽车的乘客是内向的。 如果第j个字符是 '1'，则在第j个车站进入公交车的乘客是外向型的。 保证外向者的数量等于内向者的数量（即两个数字等于 n），并且对于每个外向者总是有合适的行。
Output
打印 2n 个整数 - 乘客将坐的排。 乘客的顺序应与输入的顺序相同。
Sample Input
Input
2
3 1
0011
Output
2 1 1 2 Input
6
10 8 9 11 13 5
010010011101
Output
6 6 2 3 3 1 4 4 1 2 5 5
Sample Output
Hint
在第一个例子中，第一个乘客（内向）选择第二排，因为它具有最小宽度的座位。 第二位乘客（内向）选择第1行，因为它现在是唯一的空行。 第三位乘客（外向型）选择第一排，因为它只有一个占用的座位，座位宽度是这些排中最大的。 第四位乘客（外向性）选择第二排，因为它是唯一一个有空位的排。
思路：先将整个结构体存到队列中 要是0进一个内向的人，取出来放到栈中，要是1就从栈中取出来
#include <stdio.h>
#include <string.h>
#include <queue>
#include <stack>
#include <algorithm>
#include <iostream>
using namespace std;
struct ZW
{
int wei;
int num;
}zw[100000];
queue <ZW> qn;
stack <ZW> sw;
int cmp(ZW a,ZW b)
{
return a.wei<b.wei;
}
int main()
{
int n,i,j,e=0;
struct ZW t;
char c;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&zw[i].wei);
zw[i].num=i;
}
getchar();
sort(zw+1,zw+n+1,cmp);
for(i=1;i<=n;i++)
qn.push(zw[i]);
n=n*2;
for(i=1;i<=n;i++)
{
c=getchar();
if(c=='0')
{
t=qn.front();
qn.pop();
sw.push(t);
if(e==0)
printf("%d",t.num),e++;
else
printf(" %d",t.num);
}
if(c=='1')
{
t=sw.top();
sw.pop();
printf(" %d",t.num);
}
}
return 0;
}