首页 / 题库

P15122 - 向右看齐(Look Up S)

数据结构入门
通过次数0 提交次数0 内存限制 128MB 时间限制1秒

描述

约翰的N(1≤N≤105)头奶牛站成一排,奶牛i的身高是Hi(1≤Hi≤10^6)。现在,每只奶牛都在向右看齐。对于奶牛i,如果奶牛j满足
i<j且Hi < Hj,我们可以说奶牛i可以仰望奶牛j。求出每只奶牛离她最近的仰望对象。

输入

第1行输入N,之后N行中每行输入一个身高Hi。

输出

共N行,按顺序每行输出一只奶牛的最近仰望对象,如果没有仰望对象,输出0。

样例

  • 复制
  • 复制

提示

【输入说明】

6头奶牛的身高分别为3,2,6,1,1,2。

【输出说明】

奶牛#1,#2仰望奶牛#3,奶牛#4,#5仰望奶牛#6,奶牛#3和#6没有仰望对象。

【数据规模】

对于20%的数据:1≤N≤10;

对于50%的数据:1≤N≤10^3;

对于100%的数据:1≤N≤10^5,1≤Hi≤10^6。

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36