记录编号	588325	评测结果	AAAAAAAAAA
题目名称	3977.神奇的宝物	最终得分	100
用户昵称	snow	是否通过	通过
代码语言	C++	运行时间	0.607 s
提交时间	2024-05-28 20:03:21	内存使用	4.82 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,a[100005],b[100005],c[100005];
long long numa=0,numb=0;
int main()
{
    freopen("treasure.in","r",stdin);
    freopen("treasure.out","w",stdout);
    cin>>n;
    for(int i=0;i<n;++i)
    {
        cin>>a[i]>>b[i];
        numa+=a[i];
        numb+=a[i];
        c[i]=a[i]-b[i];
    }
    sort(c+0,c+n);
    for(int i=0;i<=n;++i)
    {
        if(i%2)
        {
            numb-=c[i];
        }
        else
        {
            numa-=c[i];
        }
    }
    cout<<max(numa,numb)<<' '<<min(numa,numb);
    return 0;
}