问题 N: 【百题】【入门】烤鱼学数学-嵌套比较
内存限制:16 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:164
解决:91
题目描述
花了一个多月的时间,烤鱼终于学会了比较两个数的大小。他想检测下自己是否已经真的学会了,找来了Bug考考他。Bug马上写出了n个数,要烤鱼数出每个数后面比他小的数的总个数,烤鱼马上开始数了起来。Bug自己也在旁边算,可他发现自己也还不太清楚,但又不想在烤鱼面前丢脸,所以来求助你,希望你能够在烤鱼面前算出标准答案。
输入
第一行为数n(n<=20000);
接下来n行每行一个数ai(ai<=1000000)。
接下来n行每行一个数ai(ai<=1000000)。
输出
一个数,每个数后面比他小的总个数。
样例输入 复制
3
3
2
1
样例输出 复制
3
提示
比如:3个数3 2 1,那么3后面比它小的数有2个,2后面比它小的数有1个,每个数后面比它小的数共有3个!
再比如:3个数1 3 2,那么1后面比它小的数有0个,3后面比它小的数有1个,每个数后面比它小的数共有1个!
再比如:3个数1 3 2,那么1后面比它小的数有0个,3后面比它小的数有1个,每个数后面比它小的数共有1个!