Untitled

 avatar
unknown
c_cpp
3 years ago
972 B
13
Indexable

 #include<bits/stdc++.h>
using namespace std;
int main()
{
  int t;
  scanf("%d",&t);
  while(t--)
  {
      int n,k,tmp;
      scanf("%d %d",&n,&k);
      list<int> v;
      list<int> :: iterator it;
      for(int i=0;i<n;++i)
      {
          scanf("%d",&tmp);
          v.push_back(tmp);
      }
      for(it=v.begin();it!=v.end();)
      {
          int tmp1=*(v.begin());
          if(k==0)
              break;
          int val=*it;
          it++;
          int val1=*it;
          if(val>=val1)
              continue;
          else
          {
              --it;
              v.erase(it);
              int tmp2=*it;
              if(tmp1!=tmp2)
                  --it;
              else
                  it=v.begin();
              k--;
          }
      }
      if(k!=0)
      {
          for(int i=0;i<k;++i)
              v.pop_back();
      }
      for(it=v.begin();it!=v.end();++it)
          printf("%d ",*it);
      printf("\n");
  }
  return 0;
}
Editor is loading...