元素配对----贪心1 (爱思创)

 源代码

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,data,sum=0;
    cin>>n;
    vector<int> vec1,vec2;
    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;
    return 0;
}