记录编号	606658	评测结果	AAAAAAAAAA
题目名称	3719.有n种物品	最终得分	100
用户昵称	左清源	是否通过	通过
代码语言	C++	运行时间	0.151 s
提交时间	2025-10-01 16:52:13	内存使用	4.29 MiB

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
const int N=1e5+10;
typedef long long ll;
int n;ll A,B;
struct node{ll x,y;}a[N];
bool cmp(node a,node b){
	return a.x-a.y>b.x-b.y;
}
int main(){
    freopen("nit.in","r",stdin);
    freopen("nit.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%lld %lld",&a[i].x,&a[i].y);
    sort(a+1,a+1+n,cmp);
    for(int i=1;i<=n;i++){
        if(a[i].x-a[i].y>=0){
        	if(i&1)A+=a[i].x,B+=a[i].y;
        	else A+=a[i].y,B+=a[i].x;
		}else A+=a[i].x,B+=a[i].y;
    }
    printf("%lld\n",A-B);
    return 0;
}