Codeforces 982 B. Bus of Characters（模拟一个栈）

解题思路：

　　排序之后模拟一个栈（也可以用真的栈），时间复杂度o(n)。

代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

struct node{
    int val;int idx;
}w[];
bool cmp(node x, node y){
    return x.val < y.val;
}

char a[];
stack <node> s;
int main(){
    int n;
    scanf("%d", &n);
    for(int i = ;i <= n; i++) scanf("%d", &w[i].val),w[i].idx = i;
    sort(w+, w++n, cmp);
    scanf("%s", a+);
    node l;
    int j = ;
    for(int i = ;i <= *n; i++){
        if(a[i] == ''){
            s.push(w[j++]);
            printf("%d ",w[j-].idx);
        }else{
            l = s.top();
            printf("%d ",l.idx);
            s.pop();
        }
    }
    return ;
}