#7,8,9,10TLE了,求调
查看原帖
#7,8,9,10TLE了,求调
725133
gzy0215楼主2023/8/13 11:11
#include<bits/stdc++.h>
using namespace std;
std::stack<unsigned long long int> a;
int n,w[5000001],g[5000001];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>w[i];
	}
	for(int i=n;i>=1;i--){
		while(!a.empty() and w[a.top()] <= w[i]) a.pop(); 
		g[i]=a.empty()?0:a.top();
		a.push(i);
	}
	for(int i=1;i<=n;i++){
		cout<<g[i]<<" ";
	}
	return 0;
}
2023/8/13 11:11
加载中...