Openjudge-逆序数

5:逆序数

总时间限制: 

10000ms 

单个测试点时间限制: 

1000ms 

内存限制: 

65536kB

描述

输入一些数，输出数组的逆序数

输入

如：
9
10000000000 8 7 6 5 4 3 2 1

输出

如：
36

样例输入

9
10000000000 8 7 6 5 4 3 2 1

样例输出

36

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int a[1000];
int main()
{
	int i,j,n,temp,cnt=0; 
	cin>>n; 
	for(i=0;i<n;i++)
	    scanf("%d", &a[i]);
	for(i=0;i<n;i++)
	{
		temp=a[i];
		for(j=i;j<n;j++)
		{
			if(a[j]<temp)
		    cnt++;	
		}	    
	}
	cout<<cnt;
}