记录编号 606628 评测结果 AAAAAAAAAA
题目名称 3719.有n种物品 最终得分 100
用户昵称 Gravatarxxz 是否通过 通过
代码语言 C++ 运行时间 0.140 s
提交时间 2025-10-01 15:54:49 内存使用 4.18 MiB
显示代码纯文本
#include<bits/stdc++.h>
#define int long long
using namespace std;

int n,aans,bans,opop;
struct node{
	int a,b;
	bool operator<(const node q){
		return a-b>q.a-q.b;
	}	
}m[123456];
signed main(){
    freopen("nit.in","r",stdin);freopen("nit.out","w",stdout);
    scanf("%lld",&n);
    for(int i=1;i<=n;i++){
		scanf("%lld%lld",&m[i].a,&m[i].b);
	}
	sort(m+1,m+n+1);
	for(int i=1;i<=n;i++){
		if(m[i].a>m[i].b){
			if(i&1){
				aans+=m[i].a;bans+=m[i].b;
			}else{
				aans+=m[i].b;bans+=m[i].a;;
			}
		}else{
			aans+=m[i].a;bans+=m[i].b;
		}
	}
	cout<<aans-bans<<endl;
    return 0;
}