Advertisement
Guest User

Untitled

a guest
Sep 21st, 2017
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.52 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4.  
  5. int main() {
  6.     int n;
  7.     std::cin >> n;
  8.     std::vector<int> data;
  9.     for (int i = 0; i != n * 2; i++) {
  10.         int temp;
  11.         std::cin >> temp;
  12.         data.push_back(temp);
  13.     }
  14.     std::sort(data.begin(), data.end());
  15.     int double_place = n - 1;
  16.     int one_place = 2;
  17.     int diff = 0;
  18.     for (int i = 1; i <= double_place * 2; i += 2) {
  19.         diff += (data[i] - data[i - 1]);
  20.     }
  21.     std::cout << diff << std::endl;
  22.     return 0;
  23. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement