Advertisement
Josif_tepe

Untitled

Mar 2nd, 2024
993
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.73 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. int main() {
  5.     int n, q;
  6.     cin >> n >> q;
  7.    
  8.     int niza[n];
  9.     for(int i = 0; i < n; i++) {
  10.         cin >> niza[i];
  11.     }
  12.     int queries[q];
  13.     for(int i = 0; i < q; i++) {
  14.         cin >> queries[i];
  15.     }
  16.     vector<int> v(55, -1);
  17.     for(int i = 0; i < n; i++) {
  18.         if(v[niza[i]] == -1) {
  19.             v[niza[i]] = i + 1;
  20.         }
  21.     }
  22.     for(int i = 0; i < q; i++) {
  23.         int x = queries[i];
  24.         cout << v[x] << " ";
  25.         for(int j = 1; j <= 50; j++) {
  26.             if(v[j] < v[x] and v[j] != -1) {
  27.                 v[j]++;
  28.             }
  29.         }
  30.         v[x] = 1;
  31.     }
  32.    
  33.    
  34.     return 0;
  35. }
  36.  
  37. // 89 145 42 20 4 16 37 58
  38.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement