25分求助
查看原帖
25分求助
400205
basachenboming楼主2021/9/26 21:04
#include<bits/stdc++.h>
using namespace std;
long long int h[1000001],n;
long long int st[1000001],p,ans;
int w1;
long long int s[1000001];
int main()
{cin>>n;
int l=1;
for(int i=1;i<=n;i++)
{
	cin>>h[i];
}
for(int i=n;i;i--)
{
	while(p>0&&h[i]>=h[st[p]])
		{
			p--;
		}
		st[++p]=i;
		if(p>1)
		{
			s[i]=st[1];
		}
		else s[i]=0;
		
}
for(int i=1;i<=n;i++)
{
	cout<<s[i]<<endl;
}
	return 0;
}
2021/9/26 21:04
加载中...