Advertisement
Josif_tepe

Untitled

Mar 12th, 2022
1,276
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.28 KB | None | 0 0
  1. #include <iostream>
  2. #include <set>
  3. using namespace std;
  4.  
  5. int main() {
  6.     ios_base::sync_with_stdio(false);
  7.     int m;
  8.     cin >> m;
  9.     set<pair<int, int> > maski_plus, mask_minus, zenski_plus, zenski_minus;
  10.     for(int i = 0; i < m; i++) {
  11.         int x; cin >> x;
  12.         char c; cin >> c;
  13.         if(c == '+') {
  14.             maski_plus.insert(make_pair(x, i));
  15.         }
  16.         else {
  17.             mask_minus.insert(make_pair(x, i));
  18.         }
  19.     }
  20.     for(int i = 0; i < m; i++) {
  21.         int x; cin >> x;
  22.         char c; cin >> c;
  23.         if(c == '+') {
  24.             zenski_plus.insert(make_pair(x, i));
  25.         }
  26.         else {
  27.             zenski_minus.insert(make_pair(x, i));
  28.         }
  29.     }
  30.     int pairs = 0;
  31.     for(pair<int, int> p : maski_plus) {
  32.         set<pair<int, int> >::iterator it = zenski_minus.lower_bound(make_pair(p.first + 1, 0));
  33.         if(it != zenski_minus.end()) {
  34.             pairs++;
  35.             zenski_minus.erase(it);
  36.         }
  37.        
  38.     }
  39.     for(pair<int, int> p : zenski_plus) {
  40.         set<pair<int, int> >::iterator it = mask_minus.lower_bound(make_pair(p.first + 1, 0));
  41.         if(it != mask_minus.end()) {
  42.             pairs++;
  43.             mask_minus.erase(it);
  44.         }
  45.     }
  46.     cout << pairs << endl;
  47.     return 0;
  48. }
  49.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement