题解

既然他们都想让对方拿的数更大，那么我们不妨让他们依次拿大数给对方，排个序即可。

Code:

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,x,y;
ll a[200005];
int main(){
    cin>>n;
    for(ll i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+1+n,greater<ll>());
    for(ll i=1;i<=n;i++){
        if(i&1) x+=a[i];
        else y+=a[i];
    }
    cout<<y<<' '<<x;
    return 0;
}