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

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
struct node{
	ll x,y;
	bool operator < (const node &t) const {
		return x-y>t.x-t.y;
	}
}a[100005];
ll ans;
int main(){
	freopen("nit.in","r",stdin);
	freopen("nit.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
    	ll x,y;
    	cin>>x>>y;
    	a[i]={x,y};
    }
    sort(a+1,a+n+1);
    int m;
    for(int i=1;i<=n;i++){
    	if(a[i].x-a[i].y>=0){
			if(i&1){
				ans+=a[i].x-a[i].y;
			}
			else ans-=a[i].x-a[i].y;
		}
		else{
			m=i;
			break;
		}
	}
	ll ans1=0;
	for(int i=m;i<=n;i++){
		ans1+=a[i].x-a[i].y;
	}
	ans+=ans1;
	cout<<ans;
    return 0;
}