记录编号	606615	评测结果	AAAAAAAAAA
题目名称	3719.有n种物品	最终得分	100
用户昵称	郑霁桓	是否通过	通过
代码语言	C++	运行时间	0.170 s
提交时间	2025-10-01 15:01:19	内存使用	4.12 MiB

#include<bits/stdc++.h> 
using namespace std;
long long n,s1,s2;
struct nm{
    long long a,b;
}a[100005];
bool cc(nm x,nm y){
    return x.a-x.b>y.a-y.b;
}
int main(){
    freopen("nit.in","r",stdin);
    freopen("nit.out","w",stdout);
    ios::sync_with_stdio(false);
    cin>>n;
    for(register int i=1;i<=n;i++) cin>>a[i].a>>a[i].b;
    sort(a+1,a+n+1,cc);
    for(register int i=1;i<=n;i++){
        if(a[i].a<a[i].b) s1+=a[i].a,s2+=a[i].b;
        else{
            if(i%2) s1+=a[i].a,s2+=a[i].b;
            else s2+=a[i].a,s1+=a[i].b;
        }
    }
    cout<<s1-s2;
    return 0;
}