题解 3326-易于理解：法一+法二

解题思路:可分为五个部分，复制到编译器会好看一点

注意事项:

参考代码:

#include<bits/stdc++.h>//常用组合头文件
using namespace std;
int main()
{
	int n,i;
	//   方法一：直接用这个数组 
	long long a[100000],b[100000],s1=0,s2=0;
	cin>>n;
	// 方法一：直接用这个数组 ,a[100000],b[100000]
	//方法二： 
	//long long *a = new long long[n];
        //long long *b = new long long[n];
    
    
	for(i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(i=0;i<n;i++)
	{
		cin>>b[i];
	}
	
	//sort(数组名, 数组名 + 元素个数);排序后数组自动按升序排列
	sort(a,a+n);
	sort(b,b+n);
	
	
	// 交叉配对验证-方法一：尝试两种配对方式取最小值,s1,s2
	for(int i=0;i<n;i++) 
	{
        s1+=abs(a[i]-b[i]);          // 顺序配对
        s2+=abs(a[i]-b[n-1-i]);      // 倒序配对
        }
        // 交叉配对验证-方法二：尝试两种配对方式取最小值,s1,s2
        //for(i=0;i<n;i++)
	//{
	//	z=a[i]-b[i];
	//	if(z<0)z=0-z;
	//	s1+=z;
	//}
	//for(i=0;i<n;i++)
	//{
	//	z=a[i]-b[n-1-i];
	//	if(z<0)z=0-z;
	//	s2+=z;
	//}
	
	
    //直接输出最小值-方法一： 
    cout << min(s1, s2);
        //直接输出最小值-方法二：
	//if(s1<s2)cout<<s1;
	//else cout<<s2;
	
	return 0;
}