10分求助
查看原帖
10分求助
199475
Niao_niao楼主2024/6/24 20:06
#include<bits/stdc++.h>
using namespace std;
int n;
vector<int> v;
vector<int> ans;
int main(){
	cin>>n;
	ans.resize(n);
	v.push_back(INT_MAX);
	for(int i=1;i<=n;i++){
		int a;
		cin>>a;
		while(v.back()<a){
			ans[i-v.size()]=i;
			v.pop_back();
		}
		v.push_back(a);
	}
	for(int i=0;i<n;i++){
		cout<<ans[i]<<' ';
	}
	return 0;
}
2024/6/24 20:06
加载中...