逆序数问题

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

你可能感兴趣的:(逆序数问题)