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

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
struct Node
{
	int a, b;
} c[N];
bool cmp(Node p, Node q)
{
	return p.a - p.b > q.a - q.b;
}
int main()
{
	int n;
	cin >> n;
	for(int i = 1; i <= n; ++i) cin >> c[i].a >> c[i].b;
	sort(c + 1, c + n + 1, cmp);
	long long x = 0, y = 0;
	for(int i = 1; i <= n; ++i)
	{
		if(c[i].a - c[i].b >= 0)
		{
			if(i % 2) x += c[i].a, y += c[i].b;
			else x += c[i].b, y += c[i].a;
		}
		else x += c[i].a, y += c[i].b;
	}
	cout << x - y;
	return 0;
}