fork download
  1. #include <stdio.h>
  2. #include <vector>
  3. #include <algorithm>
  4. #include <iostream>
  5.  
  6. struct Pair {
  7. int a, b;
  8. };
  9.  
  10. int main() {
  11. int n;
  12. scanf("%d", &n);
  13.  
  14. std::vector<Pair> pairs(n);
  15. for (auto& it : pairs) {
  16. scanf("%d %d", &it.a, &it.b);
  17. }
  18.  
  19. std::stable_sort(pairs.begin(), pairs.end(), [](const Pair& lhs, const Pair& rhs) {
  20. return lhs.a + lhs.b > rhs.a + rhs.b;
  21. });
  22.  
  23. long long sum = 0;
  24. for (int i = 0; i < n; ++i) {
  25. sum += (i % 2 == 0) ? (pairs[i].a) : (-pairs[i].b);
  26. }
  27. std::cout << sum;
  28. return 0;
  29. }
Success #stdin #stdout 0s 4488KB
stdin
3
1 2
3 4
5 6
stdout
2