1. /*
  2. // Sample code to perform I/O:
  3.  
  4. #include <iostream>
  5.  
  6. using namespace std;
  7.  
  8. int main() {
  9. int num;
  10. cin >> num; // Reading input from STDIN
  11. cout << "Input number is " << num << endl; // Writing output to STDOUT
  12. }
  13.  
  14. // Warning: Printing unwanted or ill-formatted data to output will cause the test cases to fail
  15. */
  16.  
  17. // Write your code here
  18.  
  19. #include<bits/stdc++.h>
  20. #include<queue>
  21. using namespace std;
  22.  
  23. int main(){
  24. int n;cin>>n;
  25. queue<int>order;
  26. int num;
  27. for(int i=0;i<n;i++){
  28. cin>>num;
  29. order.push(num);
  30. }
  31. queue<int>ideal;
  32. for(int i=0;i<n;i++){
  33. cin>>num;
  34. ideal.push(num);
  35. }
  36. int operaciones=0;
  37. while(ideal.size()){
  38. int quiero=ideal.front();
  39. int soy=order.front();
  40. order.pop();
  41. if(quiero != soy) order.push(soy);
  42. if(quiero == soy) ideal.pop();
  43. operaciones++;
  44. }
  45. cout<<operaciones<<endl;
  46. return 0;
  47. }
Language: C++17