1837: 看数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:8
解决:2
题目描述
有n个数从左到右排列,在左边的数总能看到比它小的数,这样在这n个数中总共能看到多少个数。例如有6个数,10、3、7、4、12、2,10看到3、7、4共3个数,7看到4共1个数,12看到2共1个数,其它数都是看到0个数。总共看到5个数。
这里(1 ≤ n ≤ 80,000) ,每个数x范围是1 ≤ x ≤ 1,000,000,000。
输入
输入有多个案例。每个案例第一行输入一个数n,接着有n个整数。
输出
输出能看到的数。
样例输入 复制
6
10 3 7 4 12 2
样例输出 复制
5