60求助!
查看原帖
60求助!
507292
Zhaohang楼主2022/1/7 11:22
#include<iostream>
using namespace std;
const int N=3e6+10;
int n,a[N],stk[N],b[N];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	int tt=0;
	for(int i=n;i>0;i--)
	{
		while(tt&&a[i]>a[stk[tt]])tt--;
		stk[++tt]=i;
		b[i]=stk[tt-1];
	}
	for(int i=1;i<=n;i++)
	cout<<b[i]<<' ';
}
2022/1/7 11:22
加载中...