Advertisement
vaibhav1906

Queuing The Stacks - Vaibhav

Aug 3rd, 2022
1,025
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.90 KB | None | 0 0
  1. #include <cmath>
  2. #include <cstdio>
  3. #include <vector>
  4. #include <iostream>
  5. #include <algorithm>
  6. #include<queue>
  7. using namespace std;
  8.  
  9.  
  10. int main() {
  11.     /* Enter your code here. Read input from STDIN. Print output to STDOUT */  
  12.     int t;
  13.     cin>>t;
  14.     while(t--){
  15.         int n;
  16.         cin>>n;
  17.         vector<int>nums;
  18.         for(int i=0;i<n;i++){
  19.             int val;
  20.             cin>>val;
  21.             nums.push_back(val);
  22.         }
  23.         sort(nums.begin(),nums.end());
  24.         queue<int> q;
  25.         for(int i = 0 ; i < n ; i++){
  26.             q.push(i);
  27.         }
  28.         vector<int> ans(n);
  29.         for(int i=0; i<n; i++){
  30.             ans[q.front()] = nums[i];
  31.             q.pop();
  32.             int t = q.front();
  33.             q.pop();
  34.             q.push(t);
  35.         }
  36.         for(int i=0;i<n;i++){
  37.             cout<<ans[i]<<' ';
  38.         }
  39.         cout<<endl;
  40.     }
  41.     return 0;
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement