fork download
copy 
  1. #include<iostream>
  2. #include<vector>
  3. #include<algorithm>
  4. #include<cstdio>
  5. using namespace std;
  6. int main()
  7. {
  8.     int t,n,m,i,a,l,r,k,flag;
  9.     vector <int>v;
  10.     cin >>t;
  11.     while(t--)
  12.     {
  13.         k=1;
  14.         flag=0;
  15.         cin >>n>>m;
  16.         for(i=0;i<n;i++)
  17.         {
  18.             cin>>a;
  19.             v.push_back(a);
  20.         }
  21.         while(m--)
  22.         {
  23.             cin>>l>>r;
  24.             sort(v.begin()+l-1,v.begin()+r);
  25.         }
  26.         vector<int>::iterator it;
  27.         for(it=v.begin();it!=v.end();it++)
  28.         {
  29.             printf("%d\n",*it);
  30.         }
  31.         /*for(it=v.begin();it!=v.end();it++)
  32.         {
  33.             if(*it !=k )
  34.             {
  35.                 flag=1;
  36.                 break;
  37.             }
  38.             k++;
  39.         }
  40.         if(flag==0)
  41.         {
  42.             printf("Possible\n");
  43.         }
  44.         else
  45.         {
  46.             printf("Impossible\n");
  47.         }*/
  48.         v.clear();
  49.     }
  50. }
  51.  
Success #stdin #stdout 0s 3484KB
comments (?)
stdin
copy 
1 
7 4 
3 1 2 4 5 7 6 
1 2
4 4
6 7
2 3
stdout
copy 
1
2
3
4
5
6
7
https://ideone.com/VNfdjc
language:
C++ (gcc 8.3)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!