A71960. 统计分析
编程题
入门
知识点
题目描述
读入 N 个整数,对于读入的第 i 个整数 A_i,请输出这个数的左侧有多少个数的数值,不超过 A_i。
输入格式
第 1 行输入一个正整数 N,表示要读入的整数的个数。
第 2 行输入 N 个整数,用空格隔开。
输出格式
输出 N 个整数,用空格隔开,第 i 个输出表示第 i 个整数的左侧有多少个数小于等于它。
输入输出样例
输入 #1
5 2 1 3 5 4
输出 #1
0 0 2 3 3
输入 #2
12 11 14 4 15 18 11 9 11 8 9 8 12
输出 #2
0 1 0 3 4 2 1 4 1 3 2 8
输入 #3
16 19 0 3 8 10 7 4 8 20 7 14 6 0 20 6 2
输出 #3
0 0 1 2 3 2 2 5 8 4 8 3 1 13 5 2
说明/提示
数据范围
对于 100\% 的数据,满足 1 \le N \le 10^5, 0 \le A_i \le 10^6。