| 题目名称 | 450. 监考老师 |
|---|---|
| 输入输出 | smallblack.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Pom
于2010-06-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：218， 提交：495， 通过率：44.04% | ||||
 Rapiz |
100 | 0.399 s | 32.34 MiB | C++ |
 coolkid |
100 | 0.688 s | 4.13 MiB | C++ |
 withoutpower |
100 | 0.729 s | 20.08 MiB | C++ |
 Hzoi_chairman |
100 | 0.846 s | 0.32 MiB | C++ |
 Hzoi_YJX |
100 | 0.876 s | 4.12 MiB | C++ |
 灰里城 |
100 | 0.882 s | 4.13 MiB | C++ |
 牧殇 |
100 | 0.887 s | 4.12 MiB | C++ |
 changer |
100 | 0.921 s | 4.13 MiB | C++ |
 SPA |
100 | 0.950 s | 3.72 MiB | C++ |
 usacob |
100 | 0.983 s | 36.55 MiB | C++ |
| 关于 监考老师 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
BBCode 指南
常规样式加粗、倾斜和下划线 大点的字体 红色字和自定义颜色 加粗、倾斜和下划线 大点的字体 红色字和自定义颜色 超链接和@ 直接包含http://cojs.tk/cogs，或者显示文本COGS。还可以用 UID @524 、用户昵称 @王者自由 、姓名或其他称号 @KF 来提及别人，注意后面要有空格来分隔，目前被提及人还不能收到提示。 直接包含http://cojs.tk/cogs，或者显示文本COGS。还可以用 UID @524 、用户昵称 @王者自由 、姓名或其他称号 @KF 来提及别人，注意后面要有空格来分隔，目前被提及人还不能收到提示。 图片 原大小：，缩放到宽度：。 表情暂时有           (bgm11 fzybl
2019-07-24 16:20
17楼
| ||||
|
| ||||
|
我是来学单调栈的，结果打了个输出优化？？……
| ||||
|
回复 @残星誓言 :
大佬大佬，MOMOMO  Smile
2016-10-25 18:41
14楼
| ||||
|
还以为要输出编号，用了pair，看样例看了半天以为样例错了........
 残星誓言
2016-10-11 20:23
13楼
| ||||
|
回复 @Cloud :
少年，，你叫我干嘛咧？？  喵了个咪的
2016-05-26 18:46
12楼
| ||||
|
监考老师炸了QWQ。。Boom只见我一抬眼便看到对面Max个少年少女的答案~~
喵了个咪的
2016-05-26 18:46
11楼
| ||||
|
回复 @小e :
单调队列也很容易吧 | ||||
|
单调栈啊单调栈。。。
 小e
2016-03-20 11:54
9楼
| ||||
yrtiop
AntiLeaf
洛克索耶夫
【题目描述】
上周四监考老师在你的帮助下一次性抓住了好多作弊的同学，Black对你相当不满，这次轮到你帮助Black和他的同学们作弊了……而监考老师没有了你的帮助，决定这次的考试座位线形排列。但因为教室地方不够大，考场移到了地面凹凸不平的操场上。
Black和他的同学们坐成一竖列，毫无疑问每个人只能向前看，且只能看第1位比自己位置低的人的卷子。Black昨天晚上花了整晚测量每个人座位所在的高度，现在需要休息。他想知道自己能看到的最近的同学座位所在的高度，但是睡着前他忘了告诉你他的位置了！没办法，你必须计算出所有位置的结果。
【输入格式】
数据的第一行是一个正整数n，表示一共有多少个座位。第二行有n个用空格隔开的正整数，它们从前至后给出了n个座位的高度。这些数保证小于 2^31。
【输出格式】
输出一行用空格隔开的n个数，这些数对应输入数据中的某个座位的高度。如果输入中某个座位无法作弊（即它前边的座位都不比它低），请输出0。【输入样例】
7 3 1 2 7 6 7 4
【输出样例】
0 0 1 2 2 6 2
【数据范围】
对于100%的数据，n<=1000 000。