为啥全RE?蒟蒻求调
查看原帖
为啥全RE?蒟蒻求调
327295
GalwayGirl楼主2022/7/4 08:35
#include<bits/stdc++.h>
using namespace std;
stack<int>q;
int biao[3100000],n,ans[3100000],top,a;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a;
		while(a>q.top()&&!q.empty())
		{
			ans[biao[top]]=i;
			q.pop();
			top--;
		}
		q.push(a);
		top++;
		biao[top]=i;
	}
	for(int i=1;i<=n;i++)cout<<ans[i]<<" ";
	return 0;
} 
2022/7/4 08:35
加载中...