Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int t;
- cin>>t;
- while(t--){
- int n,l=0,r=0,idx1=0;
- cin>>n;
- vector<int>v(n);
- cin(v);
- if(n==1){
- cout<<1<<"\n";
- }else if(n==2){
- swap(v[0],v[1]);
- cout(v);
- cout<<"\n";
- }else if(v[n-1]==n){
- cout<<v[n-1]<<" ";
- v.pop_back();
- cout(v);
- cout<<"\n";
- }else if(v[0]==n){
- for(int i=1;i<n;i++){
- if(l<v[i]){
- l=max(l,v[i]);
- idx1=i;
- }
- }
- for(int i=idx1;i<n;i++){
- cout<<v[i]<<" ";
- }cout<<v[idx1-1]<<" ";
- for(int i=0;i<idx1-1;i++){
- cout<<v[i]<<" ";
- }cout<<"\n";
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement