请问这题ACM题思路是什么?
1328.不高兴的bobo
http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1328
Description
Bobo手下有n个小弟,身高分别是a1,a2……an,bobo看他们高矮不一,于是很不高兴,定义有两个小弟不按高矮站时,bobo的不高兴值加1(即(i,j),i<j,ai>aj),问bobo的总不高兴值为多少。
Input
一个整数n,表示bobo有n个小弟。
以下有n个整数ai,代表小弟的身高。
N<=10^6,ai<2^32
Output
一个整数为bobo的不高兴值。
Sample Input
5
5 4 3 2 1
Sample Output
10
高效的。。。方法
[解决办法]
这题就是线性代数中求逆序问题……