新手求帮助，感谢各位大佬。

Question

已知公交车中有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

Answer 1

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;
}