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