In this HackerEarth Remove Friends problem solution After getting her Ph.D., Christie has become a celebrity at her university, and her Facebook profile is full of friend requests. Being the nice girl she is, Christie has accepted all the requests.

Now Kuldeep is jealous of all the attention she is getting from other guys, so he asks her to delete some of the guys from her friend list.

To avoid a 'scene', Christie decides to remove some friends from her friend list, since she knows the popularity of each of the friends she has, she uses the following algorithm to delete a friend.


HackerEarth Remove Friends problem solution


HackerEarth Remove Friends problem solution.

#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;
}