Advertisement
Josif_tepe

Untitled

Apr 13th, 2023
768
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.84 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <vector>
  4. #include <map>
  5. #include <queue>
  6. using namespace std;
  7. const int maxn = 250;
  8. int main() {
  9.     ios_base::sync_with_stdio(false);
  10.     int n;
  11.     cin >> n;
  12.     vector<int> v(n);
  13.     for(int i = 0; i < n; i++) {
  14.         cin >> v[i];
  15.     }
  16.     map<int, queue<int> > m;
  17.     vector<int> S;
  18.     int cnt = 0;
  19.     for(int i = 0; i < n; i++) {
  20.         if(!m[v[i]].empty()) {
  21.             S.push_back(m[v[i]].front());
  22.             m[v[i]].pop();
  23.         }
  24.         else {
  25.             int r = 0;
  26.             if(v[i] > 0) {
  27.                 r = 1;
  28.             }
  29.             S.push_back(2 * cnt + r);
  30.             m[-v[i]].push(2 * cnt + (1 - r));
  31.             cnt++;
  32.            
  33.         }
  34.     }
  35.     for(int i = 0; i < S.size(); i++) {
  36.         cout << S[i] << " ";
  37.     }
  38.     return 0;
  39. }
  40.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement