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

#include <algorithm>
#include <iostream>
using namespace std;
struct node {
    int a, b;
    bool operator<(node you) { return a - b > you.a - you.b; }
} a[100005];
int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> a[i].a >> a[i].b;
    }
    sort(a + 1, a + 1 + n);
    long long ans1 = 0, ans2 = 0;
    for (int i = 1; i <= n; i++) {
        if (a[i].a > a[i].b) {
            if (i & 1) {
                ans1 += a[i].a;
                ans2 += a[i].b;
            } else {
                ans1 += a[i].b;
                ans2 += a[i].a;
            }
        } else {
            ans1 += a[i].a;
            ans2 += a[i].b;
        }
    }
    cout << ans1 - ans2;
    return 0;
}