记录编号	606619	评测结果	AAAWWWWWWW
题目名称	3719.有n种物品	最终得分	30
用户昵称	淮淮清子	是否通过	未通过
代码语言	C++	运行时间	0.159 s
提交时间	2025-10-01 15:02:45	内存使用	3.92 MiB

#include<iostream>
#include<algorithm>
using namespace std;

#define ll long long

const int MAXN = 100005;
struct node{
    int a, b;
}p[MAXN], q[MAXN];
int n, tot1 = 0, tot2 = 0;

bool cmp(node x, node y){
    return x.a - y.b > y.a - y.b;
}

int main(){
    freopen("nit.in", "r", stdin);
    freopen("nit.out", "w", stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n;
    for(int i = 1;i <= n;i ++){
        int x, y; cin >> x >> y;
        p[++ tot1].a = x, p[tot1].b = y;
    }
    sort(p + 1, p + tot1 + 1, cmp);
    ll A = 0, B = 0;
    bool flag = 1;
    for(int i = 1;i <= tot1;i ++){
        if(p[i].a >= p[i].b){
			if(i % 2) A += p[i].a, B += p[i].b;
			else A += p[i].b, B += p[i].a;
		}
		else A += p[i].a, B += p[i].b;
    }
    cout << A - B << '\n';
    return 0;
}