1
int n;
2
stack<int> st;
3
void solve() {
4
  cin>>n;
5
  vector<int> a(n+1),res(n+1);
6
  for(int i=1;i<=n;i++){
7
    cin>>a[i];
8
  }
9
  for(int i=1;i<=n;i++){
10
    while(!st.empty()&&a[st.top()]<a[i]){
11
      res[st.top()]=i;
12
      st.pop();
13
    }
14
    st.push(i);
15
  }
16
  while(!st.empty()){
17
    res[st.top()]=0;
18
    st.pop();
19
  }
20
  for(int i=1;i<=n;i++){
21
    cout<<res[i]<<" ";
22
  }
23
}

1
int n;
2

3
void solve() {
4
  cin>>n;
5
  vector<int> a(n),b(n),c(n);
6
  for(int i=0;i<n;i++){
7
    cin>>a[i];
8
  }
9
  stack<int> st;
10
  for(int i=0;i<n;i++){
11
    while(!st.empty()&&a[i]<=a[st.top()]){
12
      int x=st.top();
13
      st.pop();
14
      b[x]=(st.empty()?-1:st.top());
15
      c[x]=i;
16
    }
17
    st.push(i);
18
  }
19
  while(!st.empty()){
20
    int x=st.top();
21
    st.pop();
22
    b[x]=(st.empty()?-1:st.top());
23
    c[x]=-1;
24
  }
25
  for(int i=0;i<n;i++){
26
    while(a[c[i]]==a[i]){  // 处理相等值的代码
27
      c[i]=c[c[i]];
28
    }
29
    cout<<b[i]<<" "<<c[i]<<"\n";
30
  }
31
}