记录编号	606665	评测结果	AAAAAAAAAA
题目名称	3719.有n种物品	最终得分	100
用户昵称	二乾五	是否通过	通过
代码语言	C++	运行时间	0.366 s
提交时间	2025-10-01 17:01:40	内存使用	4.13 MiB

#include<bits/stdc++.h>
using namespace std;

#define ll long long
#define cpy(a,b) copy(begin(a),end(a),begin(b))
#define ld long double
#define dot(x) fixed<<setprecision(x)
#define foru(a,b,c) for(ll a=b;a<=c;a++)

ll n,x,y;

struct item{
    ll a,b;
}a[100005];

bool cmp(item a,item b){
    return a.a-a.b>b.a-b.b;
}

int main(){
    cin>>n;
    foru(i,1,n){
        cin>>a[i].a>>a[i].b;
    }
    sort(a+1,a+n+1,cmp);
    foru(i,1,n){
        if(a[i].a>=a[i].b){
            if(i%2){
                x+=a[i].a,y+=a[i].b;
            }else x+=a[i].b,y+=a[i].a;
        }else{
            x+=a[i].a,y+=a[i].b;
        }
    }
    cout<<x-y;
    return 0;
}