题目描述

blablabla

样例

blablabla

算法1

排序

若两两配对，分为较大的部分和较小的部分。那么增量= (SUM-K) - K = SUM-2K.
SUM为总和(常量)，K为较小的部分的和,也就是让K尽量大就行。显然0,2,4,6....n是最大的

C++ 代码

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+1;
int a[maxn];
int main()
{
    int n;cin>>n;
    for(int i = 0 ; i < n ; ++i)cin>>a[i];
    sort(a,a+n);
    long long int ans =0 ;
    for(int i = 0 ; i < n ; i+=2)ans+=(a[i+1]-a[i]);
    cout<<ans<<endl;
}