全部RE...
查看原帖
全部RE...
493169
秦冇甪饕楼主2022/6/20 19:14

难道我是数据开得不够大?

#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;
}

我也没检查出什么问题...

2022/6/20 19:14
加载中...