Problem2566--循环嵌套练习之 - 逆序对

2566: 循环嵌套练习之 - 逆序对

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定一个整数n(2<=n<=1000)和n个整数组成的序列A(0<=ai <= 10000)
请输出序列A中的逆序对数量。
基本概念:逆序对,是指序列中,假设有两个下标 i 和 j,i < j,同时 ai > aj,那么,ai和aj就称为逆序对。 
例如:
5
1 2 6 3 4
上面这个序列中,一共有2对逆序对,下标i和j对应为:(3,4)、(3,5),其对应的值为:(6, 3)、(6, 4)

Input

输入包括两行,第一行一个整数n
第二行n个非负整数

Output

输出单独一个数字,表示序列A中的逆序对的数量

Sample Input Copy

10
5 7 1 3 6 6 9 10 3 2

Sample Output Copy

20

Source/Category