algorithm数据结构算法 元素配对 （C/C++语言代码）

解题思路:

本题利用两个数组分别存储两组数据。我使用的是vector动态数组。

要使得所有配对元素差的绝对值之和最大。

可以将第一个数组中元素升序(或降序)，第二个数组中元素降序(或升序)。

如题目引例中n=4时，

两组数据2 5 6 3 和   1 4 67     变换后  6 5 3 2  和 1 4 6 7

那么绝对值之差最大就是|6-1|+|5-4|+|3-6|+|2-7|

之所以我使用vector容器来存储两组数据主要是由于操作方便，分别用push_back(data)将数据存入vector容器中。然后可以利用#include <algorithm>中的sort函数自动给两个容器排序，省去了人工排序的麻烦。

对于绝对值，主要使用#include <math.h>中的abs()函数。

注意事项:

升序 :

sort(vec.begin(),vec.end());

降序:

sort(vec.rbegin(),vec.rend());

参考代码:

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
int main()
{
	int n,data,sum=0;
	cin>>n;
	vector<int> vec1,vec2;   //定义两个vector容器
	for(int i=0; i<n; i++)
	{
		cin>>data;
		vec1.push_back(data); //插入数据
	}
	for(int i=0; i<n; i++)
	{
		cin>>data;
		vec2.push_back(data); //插入数据
	}
	sort(vec1.begin(),vec1.end());   //升序
	sort(vec2.rbegin(),vec2.rend()); //逆序 
	for(int i=0; i<n; i++)
	{
		sum+=abs(vec1[i]-vec2[i]); //两数之差的绝对值
	}
	cout<<sum<<endl;
}