蓝桥杯第十二届校内模拟赛 逆序对

问题描述
　　在一个序列 a = (a[1], a[2], …, a[n]) 中，如果 (i, j) 
　　满足 i < j 且 a[i] > a[j]，则称为一个逆序对。
　　例如：(3, 2, 2, 1) 中包含 6 个逆序对。
　　请问，(87, 39, 35, 1, 99, 10, 54, 1, 46, 24, 74, 62, 49, 13,
　　 2, 80, 24, 58, 8, 14, 83, 23, 97, 85, 3, 2, 86, 10, 71, 15) 
　　 中包含多少个逆序对？
答案提交
　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，
　　在提交答案时只填写这个整数，填写多余的内容将无法得分。

答案：217

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[]={
		87, 39, 35, 1, 99, 10, 54, 1, 46, 24, 74, 62, 49, 13,
		 2, 80, 24, 58, 8, 14, 83, 23, 97, 85, 3, 2, 86, 10, 71, 15,
	};
	int n = 30;
	int cnt = 0;
	
	for(int i=0;i<n-1;i++){
		for(int j=i+1;j<n;j++){
			if(a[i]>a[j]){
				cnt++;
			}
		}
	}
	printf("%d",cnt);
	
	return 0;
}