已知公交车中有n排座位，每排都有2个座位。第i排的两个座位的宽度均为wi厘米。没有相同宽度的两排座位。
公共汽车最初是空的。有2n位乘客按顺序先后进入公共汽车。 乘客分为两种类型：
内向者：总是选择两个座位都没人的一排。在这些排中，他选择座位宽度最小的，并占据了其中的一个座位; 外向型：总是选择有人的一排。 在这些排中，他选择座位宽度最大的那个，并占据了空位。
你会得到每排座位的宽度和乘客进入公共汽车的顺序。 请你帮忙确定每位乘客将乘坐哪一排座位。
输入格式:
第一行包含一个整数n（1 ≤ n ≤ 200），表示公共汽车上座位的总排数。
第二行是一个包含n个整数的序列w 1，w 2，...，w n（1 ≤ w i ≤ 10000），其中wi是第i行中每个座位的宽度。 保证所有 w i 都不同。
第三行包含一个长度为 2n 的字符串，由数字“0”和“1”组成，该字符串描述了乘客进入公共汽车的顺序。 如果第j个字符是 '0'，那么说明第 j 个进入公共汽车的乘客是内向型的；如果第j个字符是 '1'，则表示第j个进入公交车的乘客是外向型的。 保证外向者的数量等于内向者的数量（即'0'和'1'的个数均为 n），并且对于每个外向者总是有合适的行。
输出格式:
打印 2n 个整数，整数之间以空格分隔，表示乘客将坐的排。 乘客的顺序应与输入的顺序相同。
输入样例1:
2
3 1
0011
输出样例1:
2 1 1 2
输入样例2:
6
10 8 9 11 13 5
010010011101
输出样例2:
6 6 2 3 3 1 4 4 1 2 5 5
https://blog.csdn.net/qq_37360631/article/details/81320893
#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
#define For(a,b) for(int i=0;i<b;i++)
#define mem(x) memset(x,0,sizeof(x))
#define Debug(x) cout<<"x= "<<x<<endl
#define sf scanf
#define pf printf
#define maxn 300010
int gcd(int a,int b){ return b>0?gcd(b,a%b):a;}
typedef long long ll;
using namespace std;
int n,t;
typedef struct Node{
int w,id;
}node;
node A[maxn];
bool cmp(node a,node b){
return a.w<b.w;
}
char q;
stack <node> S;
queue <int> Q;
int main(){
cin>>n;
for(int i=0;i<n;i++){
sf("%d",&A[i].w);
A[i].id=i+1;
}
sort(A,A+n,cmp);
t=0;
for(int i=0;i<2*n;i++){
cin>>q;
if(q=='0'){
S.push(A[t]);
Q.push(A[t].id);
t++;
}
if(q=='1'){
node a=S.top();
Q.push(a.id);
S.pop();
}
}
while(!Q.empty()){
cout<<Q.front()<<" ";
Q.pop();
}
cout<<endl;
return 0;
}