определить кол-во инверсий в массиве

[RAMON@]

определить количество инверсий в массиве Х т.е таких пар элементов, в которых большее число находится слева от меньшего:Xi>Xj при i<j.

помогите.. не могу понять что за инверсия и как начать писать.. хоть что то..

[Ozerich]

Что такое инверсия, ты сам описал. Поиск инверсий это модификация сортировки слиянием за O(N * log N) или полный перебор за O(N^2). Так как своих наработок нету, то это халява. Если сам не хочешь делать, то постучи в асю 465033557 - я сделаю.

[RAMON@]

можеш смеятся но я не понял что ты объяснил... мне надо хотябы шапка программы там я сам додумаюсь.. просто у нас небыло инверсии и я вообще незнаю что писать

[Ozerich]

for(int i = 0; i < n; i++)
for(int j = i + 1; j < n; j++)
if(x[i] > x[j])
inversii++

[RAMON@]

#include <iostream.h>
#include<iomanip.h>
#include<math.h>
#include<conio.h>
int main ()
{
int x[i],x[j],i,n,s;
s=0
cout<<"Vvedite razmer n:";
cin>>n;
for(int i = 0; i < n; i++)
for(int j = i + 1; j < n; j++)
if(x[i] > x[j])
inversii++
{
cout<<"Vvedite x["<<i<<"];
cin>>x[i];
}
cout<<"s=<<s<<endl;
return 0;
}
вот так похоже?

[Ozerich]

Какой то бред ты написал, ты хоть компилятором пользуешься?

#include <iostream>
#include<iomanip>
#include<cmath>

using namespace std;
int main()
{
	int n,s = 0;
	cout << "Vvedite razmer n:";
	cin >> n;
	int *x = new int[n];
	for(int i = 0; i < n; i++)
	{
		cout<<"Vvedite x["<<i<<"]";
		cin>>x[i];
	}
	for(int i = 0; i < n; i++)
		for(int j = i + 1; j < n; j++)
			if(x[i] > x[j])
				s++;
	cout<<"s="<<s<<endl;
	return 0;
}

И код выделяй в тег [CODE]