仰视奶牛
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
约翰有N头奶牛，编号为1到N。
现在这N头奶牛按编号从小到大的顺序站成了一排，其中奶牛 i 的身高为Hi。
现在，每头奶牛都向它的右侧望向那些编号较大的奶牛，对于奶牛 i 如果存在一头奶牛 j 满足 i < j 并且 Hi < Hj，那么我们称奶牛 i 需要仰视奶牛 j。
请你求出每头奶牛的最近仰视对象。
Input Format
第一行包含整数N。
接下来N行，每行包含一个整数Hi，其中第 i 行的数为编号为 i 的奶牛的高度。
数据范围
1 ≤ N ≤ 10^5
1 ≤ Hi ≤ 10^6
Output Format
共 N 行，每行输出一个整数，其中第 i 行的输出整数表示编号为 i 的奶牛的最近仰视对象的编号，如果不存在仰视对象，则输出0。
6
3
2
6
1
1
2
3
3
0
6
6
0
Hint
Huge input,scanf is recommened by:PegasiTio## Source
单调栈
NCST CCPC赛前训练2 单调栈/队列、堆、Hash、Huffman树、Trie、KMP
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 25
- 开始于
- 2019-4-12 21:40
- 结束于
- 2019-5-13 1:00
- 持续时间
- 723.3 小时
- 主持人
-
2080226675@qq.com
- 参赛人数
- 10
