← 返回题目
题库练习 相似数
← 上一题 下一题 →

A71115 | 相似数

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

输入一组数，我们定义每个数左侧比该数小的最接近该数的数为“相似数”，请编程找出一组数中每个数的“相似数”的值（如果没有符合条件的数，请输出 0）。

输入格式

数据的第一行是一个正整数 n ，表示一共有多少个数。

第二行有 n 个用空格隔开的正整数，它们从左至右给出了数列中的 n 个数。这些数保证小于 2^{31} 。

输出格式

输出一行用空格隔开的 n 个数。

这些数对应于输入数据中的数的“相似数”。如果输入中某个数没有“相似数”（即它左边的数都不比它小），请输出 0 。

输入输出样例

输入 #1
7
3 1 2 7 6 7 4
输出 #1
0 0 1 2 2 6 2
输入 #2
5
5 6 3 10 9
输出 #2
0 5 0 3 3
C++ 编辑器
输入
输出