归并排序

#include<iostream>
using namespace std;
int ans=0;
int f[100],t[100];
void Merge(int l,int m,int r)
{
	int i=l,j=m+1,cnt=l;
	while(i<=m && j<=r)
	{
		if(f[i]>f[j])
		{
			t[cnt++]=f[j++];
			ans+=m-i+1;
		}
		else
		{
			t[cnt++]=f[i++];
		}
		while(i<=m)
		{
			t[cnt++]=f[i++];
		}
		while(j<=r)
		{
			t[cnt++]=f[j++];
		}
		for(int k=l;k<=r;k++)
		{
			f[k]=t[k];
		}
	}
}
void MergeSort(int l,int r)
{
	if(l<r)
	{
		int m=(l+r)>>1;
		MergeSort(l,m);
		MergeSort(m+1,r);
		Merge(l,m,r);
	}
}
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>f[i];
	}
	MergeSort(0,n-1);
	for(int i=0;i<n;i++)
	{
		cout<<f[i]<<" ";
	}
	cout<<endl;
	cout<<ans<<endl;
	return 0;
}