2034: 【提高】相似数-单链表
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：2
题目描述
输入一组数，我们定义每个数左侧比该数小的最接近该数的数为“相似数”，请编程找出一组数中每个数的“相似数”的值（如果没有符合条件的数，请输出0）。
输入
数据的第一行是一个正整数n，表示一共有多少个数。
第二行有n个用空格隔开的正整数，它们从左至右给出了数列中的n个数。这些数保证小于2^31。
【数据规模】
对于80%的数据，n≦10000；
对于100%的数据，n≦200000。
第二行有n个用空格隔开的正整数，它们从左至右给出了数列中的n个数。这些数保证小于2^31。
【数据规模】
对于80%的数据，n≦10000；
对于100%的数据，n≦200000。
输出
输出一行用空格隔开的n个数。
这些数对应于输入数据中的数的“相似数”。如果输入中某个数没有“相似数”（即它左边的数都不比它小），请输出0。
这些数对应于输入数据中的数的“相似数”。如果输入中某个数没有“相似数”（即它左边的数都不比它小），请输出0。
样例输入 复制
7
3 1 2 7 6 7 4样例输出 复制
0 0 1 2 2 6 2提示
输入输出样例：
|
|
样例1
|
样例2
|
|
输入样例
|
7
3 1 2 7 6 7 4
|
5
5 6 3 10 9
|
|
输出样例
|
0 0 1 2 2 6 2
|
0 5 0 3 3
|