在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007
思路：合并排序，计算逆序数，时间复杂度O（nlogn）；两个有序序列合并过程中，如果左侧序列i元素比右侧序列j元素大，则逆序数需要加上从i开始左侧所有元素个数，其余情况逆序数不会增加；
int InversePairs(vector<int> data) {
//归并排序
if(data.empty())
return 0;
/// vector<int> data2(data.size());
int res=0;
vector<int >d2=data;
MergeSort(data,d2,0,data.size()-1,res);
return res;
}
void MergeSort(vector<int>&d,vector<int>&d2,int left ,int right,int& res)
{
if(left<right)
{
int mid=(left+right)/2;
MergeSort(d,d2,left,mid,res);
MergeSort(d,d2,mid+1,right,res);
for(int i=left;i<=right;i++)
{
d2[i]=d[i];
}
int l=left,l1=left,l2=mid+1;
while(l1<mid+1&&l2<=right)
{
if(d2[l1]<=d2[l2]) {
d[l++]=d2[l1++];
}
else{
res=(res+mid-l1+1)%1000000007;
d[l++]=d2[l2++];
}
}
while(l2<=right)
{
d[l++]=d2[l2++];
}
while(l1<=mid)
{
d[l++]=d2[l1++];
}
}
}