Problem2147--最近的大哥（4）（课程ZF）

2147: 最近的大哥（4）（课程ZF）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 39Submit: 116Statistics

Description

有 N 个蚂蚁兄弟从左到右排成一行，每个蚂蚁见到比自己岁数大的蚂蚁就称为大哥。现在每只蚂蚁都先左看，寻找最近的大哥。找不到时输出 0。
请编一个程序，帮助蚂蚁们计算每只蚂蚁的最近大哥是哪个？

Input

第一行 2 个正整数： N， N 的范围是[1…100000]。
第二行： N 个正整数，表示每只蚂蚁的年龄，每个数的范围是[0…1,000,000,000]。

Output

一行， N 个整数，表示相应蚂蚁的最近大哥的编号。编号从 1 到 N。

Sample Input Copy 

6 
8 6 3 3 5 1

Sample Output Copy 

0 1 2 2 2 5

Source/Category

链表 
Submit