POJ 1804 归并排序 求逆序数

//和POJ 2299差不多，但是那道题我用两种方法都是TLE，TAT

借助归并的解法 结果TLE

#include<iostream>
#include<vector>
using namespace std;
int count;
void merge(vector<int>sr,vector<int>&r,int s,int m,int e){
	int k=s,i=s,j=m;
	for(;i<m&&j<=e;){
		if(sr[i]<=sr[j]) r[k++]=sr[i++];
		else{
			r[k++]=sr[j++];
			count+=m-i;///
		}
	}
	while(i<m){
		r[k++]=sr[i++];
	}
	while(j<=e){
		r[k++]=sr[j++];
	}
}	

void mergeSort(vector<int>sr,vector<int>&res,int l,int r){
	if(l==r){
		res[l]=sr[l];
		return;///
	}
	//int m=l+(r-l)/2;//向下取整 /
	int m=(l+r)/2;/
	mergeSort(sr,res,l,m);///
	mergeSort(sr,res,m+1,r);///
	merge(res,res,l,m+1,r);/归并是对 部分有序 的数组res进行的，有序的起点->数组维数为1 
}

int main(){
	int n,m;
	cin>>n;
	for(int i=0;i<n;++i){
		cin>>m;
		vector<int> v(m,0);
		for(int j=0;j<m;++j){
			cin>>v[j];
		}
		count=0; 
		mergeSort(v,v,0,m-1);
		cout<<"Scenario #"<<i+1<<":"<<endl<<count<<endl<<endl;//
	}
	return 0;
}

那就直接两重循环吧

#include<iostream>
#include<vector>
using namespace std;


int main(){
	int n,m;
	cin>>n;
	for(int i=0;i<n;++i){
		cin>>m;
		vector<int> v(m,0);
		for(int j=0;j<m;++j){
			cin>>v[j];
		}
		int count=0; 
		for(int j=1;j<m;++j){
			for(int k=0;k<j;++k){
				if(v[j]<v[k]) ++count;
			}
		}
		cout<<"Scenario #"<<i+1<<":"<<endl<<count<<endl<<endl;//
	}
	return 0;
}