比赛 近期练习题回顾 评测结果 AAAAAAAAAAAA
题目名称 向右看齐 最终得分 100
用户昵称 HtBest 运行时间 0.114 s
代码语言 C++ 内存使用 25.10 MiB
提交时间 2018-10-16 14:43:54
显示代码纯文本
#define _CRT_SECURE_NO_DEPRECATE
/************************
*创建时间:2018 10 16
*文件类型:源代码文件
*题目来源:COGS
*当前状态:已通过
*备忘录:单调栈
*作者:HtBest
************************/
#include <stdio.h>
#include <iostream>
#include <string>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
#include <queue>
#include <bitset>
// #include <sys/wait.h>
// #include <sys/types.h>
// #include <unistd.h>
using namespace std;
#define MAXN 1000001
int n,a[MAXN],ans[MAXN];
struct DDDL 
{
	int top,q[MAXN];
	int push(int x)
	{
		int ans=0;
		while(top>=0&&a[x]>=a[q[top]])--top;
		ans=top>=0?q[top]:0;
		q[++top]=x;
		return ans;
	}
}q;
/* Variable explain:

*/
void read()
{
	scanf("%d",&n);
	for(int i=1;i<=n;++i)scanf("%d",a+i);
	return;
}
int main()
{
	freopen("lookup.in","r",stdin);
	freopen("lookup.out","w",stdout);
	read();
	for(int i=n;i;--i)ans[i]=q.push(i);
	for(int i=1;i<=n;++i)printf("%d\n",ans[i]);
	return 0;
}