难道我是数据开得不够大?
#include <bits/stdc++.h>
using namespace std;
int a[1000]={},temp[1000]={},sum=0;
void msort(int l,int r)
{
if(l>=r) return;
int mid=(l+r)/2;
msort(l,mid);
msort(mid+1,r);
int i=l,j=mid+1,k=l;
while(i<=mid&&j<=r)
{
if(a[i]<a[j]) temp[k++]=a[i++];
else
{
temp[k++]=a[j++];
sum+=(mid-i+1);
}
}
while(i<=mid) temp[k++]=a[i++];
while(j<=r) temp[k++]=a[j++];
for(int o=l;o<=r;o++) a[o]=temp[o];
}
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
msort(1,n);
cout<<sum;
return 0;
}
我也没检查出什么问题...