题解

思路：本题主要考察贪心算法。我们可以先进行升序排，之后的策略是买最便宜的，送最贵的。所以可以用双指针。定义i为买的指针，j为送的指针。然后在$i<=j$的情况下，$ans+a_i$。

代码：

#include <bits/stdc++.h>
using namespace std;
#define long long int;
const int _MAX=1e6+10;
int main(){
    int n,a[_MAX]={};
    cin >> n;
    for(int i=1;i<=n;i++)cin >> a[i];
    sort(a+1,a+n+1);
    int i=1,j=n,ans=0;
    while(i<=j){
        ans+=a[i];
        i++,j--;
    }cout << ans;
    return 0;
}