Untitled
user_5668965
c_cpp
a year ago
1.0 kB
9
Indexable
/* AUTHOR : DHRUVIL KAKADIYA DATE : 12-03-2022 */ #include <bits/stdc++.h> using namespace std; #define vi vector<int> #define vll vector<long long int> #define vii vector<pair<int, int>> #define vll vector<long long int> #define vans vector<vector<long long int>> #define pi pair<int, int> #define f(i, x, n) for (int i = x; i < n; i++) #define float double #define ll long long #define ld long double #define pb push_back #define fast \ ios_base::sync_with_stdio(false); \ cin.tie(NULL); \ cout.tie(NULL) void solve() { ll n; cin >> n; deque<ll> a; f(i,0,n){ ll tmp; cin>>tmp; if(a.empty()) a.push_front(tmp); else{ if(a.front() > tmp){ a.push_front(tmp); } else{ a.push_back(tmp); } } } for(auto x : a) cout<<x<<" "; cout<<endl; } int main() { fast; ll tt; cin >> tt; while (tt--) solve(); return 0; }
Editor is loading...
Leave a Comment