首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

请教这题ACM题思路是什么

2012-05-07 
请问这题ACM题思路是什么?1328.不高兴的bobohttp://acm.xmu.edu.cn/JudgeOnline/problem.php?id1328Descr

请问这题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

高效的。。。方法

[解决办法]
这题就是线性代数中求逆序问题……

热点排行