逆序数

在一个序列中，例如{ 2, 4, 3, 1 } ，逆序依次为 (2,1), (4,3), (4,1), (3,1)，因此该序列的逆序数为 4。

【输入形式】

     输入包括两行，第1行n表示序列元素的个数，第2行n个正整数，表示求逆序数的序列。

【输出形式】

     输出逆序数。

【样例输入】

4

2 4 3 1

【样例输出】

4

1	:	#include<iostream>
2	:	using namespace std;
3	2 :	int main()
4	:	{
5	:	int n;
6	2 :	cin>>n;
7	2 :	int z[n];
8	2 :	int i,j,s=0;
9	13 :	for(i=0;i<n;i++){
10	11 :	cin>>z[i];
11	:	}
12	11 :	for(i=0;i<n-1;i++){
13	34 :	for(j=i+1;j<n;j++){
14	25 :	if(z[i]>z[j]) s++;
15	:	}
16	:	}
17	2 :	cout<<s;
18	8 :	}