1544: PL13 身高(逆序对)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:8
解决:4
题目描述
n个小朋友排成一队,有高有低,每个人都想知道前面有几个小朋友比自己高。例如5个小朋友,身高分别130 120 150 110 115,其中130前面无人比他高,120前面1人比他高,以此类推,输出 0 1 0 3 3.
给出n个小朋友身高,帮忙完成任务。
输入
第一行,一个正整数n(1~100),表示人数。
第二行,n个正整数,数字空格隔开,分别表示小朋友身高(60~200).
输出
输出一行,共n个数,以空格隔开,每个数表示该小朋友前面有几人比他高。
样例输入 复制
5
130 120 150 110 115
样例输出 复制
0 1 0 3 3