menu
大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge
account_circle
请登录
登录
注册
home
首页
book
题目
library_books
题单
apps
分类
play_circle_outline
状态
layers
竞赛/作业
equalizer
排名
assignment_ind
登录
person_add
注册
1097: 求逆序数
时间限制:
1.000s
内存限制:
128MB
提交
通过: 1
提交: 1
统计
题目描述
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
比如一个元素个数为4的数列,其元素为2,4,3,1,则(2,1),(4,3),(4,1),(3,1)是逆序,逆序数是4
现在求给定数列的逆序数
输入格式
第一行为N,表示数列的元素个数(N<=2000)
第二行为N个用空格隔开的整数,其值在int范围内
输出格式
输出占一行,为逆序数的个数
样例输入
content_copy
4 2 4 3 1
样例输出
content_copy
4
分类
枚举
提交