Problem1052--经典逆序对问题

1052: 经典逆序对问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3140  Solved: 939
[Submit] [Status] [Web Board] [Creator:]

Description

给定一段长度为 n 的序列 a ,求该序列中逆序对的个数

Input

第一行包括一个正整数 n(n<=105),代表序列 a 的长度

第二行包括 n 个正整数数a1, a2, ... an(0<=ai<=10),表示序列 a

注意第二行的每个正整数后都跟一个空格。


Output

一个整数,即逆序对个数

Sample Input

5
1 2 3 4 5

Sample Output

0

HINT

逆序对的定义: https://baike.baidu.com/item/%E9%80%86%E5%BA%8F%E5%AF%B9/11035554
提示:可以不用上文所提及的算法。

Source/Category


[Submit] [Status]