RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1729--求逆序对的个数
1729: 求逆序对的个数
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 71
Submit: 262
Statistics
【 Description 】
给定一个序列a1,a2,…,an，如果存在 i < j 并且 ai>aj，那么我们称之为逆序对，求逆序对的数目。
例如，对于序列 3 2 10 8 9 这5个数字组成的序列，逆序对有3和2,10和8,10和9，3对逆序对
【 Input 】
第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。
【 Output 】
所有逆序对总数。
【 Sample Input 】
4 3 2 3 2
【 Sample Output 】
3
【HINT】
数据范围
N<=10^5，Ai<=10^5
【 Source/Category 】
综合题
一维数组
二分
