| 比赛 | 
    近期练习题回顾 | 
    评测结果 | 
    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;
}