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

#include <algorithm>
#include <iostream>
using namespace std;
typedef long long ll;

const int MAXN = 1e5 + 10;

struct Item {
  int a, b;
} a[MAXN];

int n;
ll suma, sumb;

int main() {
  freopen("nit.in", "r", stdin);
  freopen("nit.out", "w", stdout);
  cin.tie(0)->sync_with_stdio(false), cout.tie(0);
  cin >> n;
  for (int i = 1; i <= n; ++i) {
    cin >> a[i].a >> a[i].b;
  }
  sort(a + 1, a + n + 1, [](Item x, Item y) {
    return x.a - x.b > y.a - y.b;
  });
  for (int i = 1; i <= n; ++i) {
    if (a[i].a >= a[i].b) {
      if (i & 1) {
        suma += a[i].a, sumb += a[i].b;
      } else {
        suma += a[i].b, sumb += a[i].a;
      }
    } else {
      suma += a[i].a, sumb += a[i].b;
    }
  }
  cout << suma - sumb << endl;
  return 0;
}