编译失败,急,在线等
查看原帖
编译失败,急,在线等
1409448
WXY_ShiXiaoJi楼主2024/7/29 09:23
#include<bits/stdc++.h>
using namespace std;
const int maxn = 3e6+10;
int n,a[maxn],f[maxn];
stack<int>stk;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++) scarf("%d",&a[i]);
    for(int i=i;i<=n;i++){
        while(!stk.empty() && a[stk.top()]<a[i]){
            f[stk.top()]=i;
            stk.pop();
        }
        stk.push(i);
    }
    while(!stk.empty()){
        f[stk.top()]=0;
        stk.pop();
    }
    for(int i=1;i<=n;i++) printf("%d",f[i]);
}
2024/7/29 09:23
加载中...