比赛 20251001国庆欢乐赛1 评测结果 AWWWWTWTTT
题目名称 有n种物品 最终得分 10
用户昵称 LikableP 运行时间 8.116 s
代码语言 C++ 内存使用 3.82 MiB
提交时间 2025-10-01 10:16:50
显示代码纯文本
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;

const int MAXN = 1e5 + 10;

int n;
struct ITEM {
  int a, b;
  int cnt;
} a[MAXN];
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;
    a[i].cnt = 2;
  }

  for (int i = 1; i <= n; ++i) {
    partial_sort(a + 1, a + 1, a + n + 1, [](ITEM x, ITEM y) {
      if (x.a != y.a) return x.a > y.a;
      return x.b < y.b;
    });
    suma += a[1].a;
    a[1].a = a[1].b, a[1].b = 0, a[1].cnt--;
    partial_sort(a + 1, a + 1, a + n + 1, [](ITEM x, ITEM y) {
      if (x.a != y.a) return x.a > y.a;
      return x.b < y.b;
    });
    sumb += a[1].a;
    a[1].a = a[1].b, a[1].b = 0, a[1].cnt--;
  }
  cout << suma - sumb << endl;
  return 0;
}