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

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

struct node{
    ll x,y;
}e[110000];

bool cmp(node aa,node bb){
    return aa.x-aa.y>bb.x-bb.y;
}

ll n,a,b,vis[110000];
ll suma,sumb;

priority_queue <ll> q;


int main(){
//    freopen("in.in","r",stdin);
    freopen("nit.in","r",stdin);
    freopen("nit.out","w",stdout);
    scanf("%lld",&n);
    for (int i=1;i<=n;i++){
        scanf("%lld %lld",&a,&b);
        e[i].x=a;e[i].y=b;
    }
    sort(e+1,e+n+1,cmp);
    for (int i=1;i<=n;i++){
    	if (e[i].x>=e[i].y){
    		if (i&1){
    			suma+=e[i].x;
    			sumb+=e[i].y;
			}else{
				suma+=e[i].y;
				sumb+=e[i].x;
			}
		}else{
			suma+=e[i].x;
			sumb+=e[i].y;
		}
	}
	printf("%lld",suma-sumb);
    return 0;
}