D_L3

Братски бой

Jan 26th, 2024
725
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.62 KB | None | 0 0
  1. #include <cmath>
  2. #include <cstdio>
  3. #include <vector>
  4. #include <iostream>
  5. #include <algorithm>
  6. #include <unordered_map>
  7. #include <queue>
  8.  
  9.  
  10. using namespace std;
  11.  
  12.  
  13. int main() {
  14.     int n, a;
  15.     cin >> n;
  16.     unordered_map<int, priority_queue<int, vector<int>, greater<>>> stickers;
  17.     for(int i = 0; i < n; i++){
  18.         cin >> a;
  19.         stickers[a].push(i);
  20.     }
  21.     int counter = 0;
  22.     for(int i = 0; i < n; i++){
  23.         cin >> a;
  24.         if(stickers[a].empty() || stickers[a].top() > i)
  25.             counter++;
  26.         else
  27.             stickers[a].pop();
  28.     }
  29.     cout << counter;
  30.     return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment