逆序数 （C语言代码）

解题思路: 让当前的数与他后面所有的数逐个进行比较，满足前面的大，后面的小，则是逆序数。 

注意事项:

参考代码:

#include <stdio.h>
int main()
{
    int n,a[100],i,j,k=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    for(i=0;i<n-1;i++)  //每一个跟他后面所有的数比较 
    	for(j=i+1;j<n;j++)  //从当前的数的下一个开始 
	    {
	        if(a[i]>a[j]) k++;
	    }
    printf("%d",k);
    return 0;
}