C++程序设计：逆序数

【问题描述】

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

【输入形式】

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

【输出形式】

输出逆序数。

【样例输入】

4

2 4 3 1

【样例输出】

4

#include <iostream>
using namespace std;
int main() {
	int i,j,n=0,count=0;
	cin>>n;
	int a[n];
	for(i=0; i<n; i++)
		cin>>a[i];
	for(i=0; i<n-1; i++)
		for(j=i+1; j<n; j++)
			if(a[i]>a[j])
				count++;
	cout<<count;
	return 0;
}