最少区间覆盖问题,高分请教

/********************************************

队列求解问题

********************************************/

#include <iostream>

#include <queue>

using namespace std;





int main()

{

         int M,temp;

         cin>>M;

         int l,r,right,maxright=0,Count=0,j=0;     //Count用作区间数记数

         queue<int>q1;

         int q2;           //记录队列的大小

         while(cin>>l>>r && !(l==0 && r==0))

         {

                  if(l<=0)

                  {

                           if(maxright<r)maxright=r;

                  }

                  else

                  {

                           q1.push(l);

                           q1.push(r);                //先压右边，后压左边，每次取两元素

                  }

         }



         //以上为接受输入，下面每次都将队列中的元素按照maxright作为界限分成两组

         //如果上面的答案中每有产生maxright>0,那么可以肯定必然无解

         //如果上面的答案中产生的maxright是介于0-M之间的数，继续下面的操作

         //如产生的答案中maxright>=M,可以肯定只要一个区间就可以完全覆盖。

         if(maxright==0){cout<<"No solution\n";}

         else if(maxright>=M){cout<<"1\n";}

//就是用一个队列来存储那些左边比当前右边大的组合,等到后面再继续处理...

         else if(maxright>0 && maxright<M)

         {

                  Count=2;

                  while(!q1.empty())

                  {

                           temp=maxright;

                           q2=q1.size();

                           while(j<q2)

                           {

                                    if(q1.front()<=temp)

                                    {

                                             if(!q1.empty()){

                                             q1.pop();

                                             if(q1.front()>maxright){maxright=q1.front();}

                                             q1.pop();

                                             j+=2;}

                                    }

                                    else

                                    {

                                             if(!q1.empty()){

                                             q1.push(q1.front());

                                             q1.pop();

                                             q1.push(q1.front());

                                             q1.pop();

                                             j=j+2;}

                                    }

                           }

                           if(maxright==temp){cout<<"No solution\n";break;}

                           else if(maxright>=M){cout<<Count<<endl;break;}

                           else if(maxright<M && maxright>temp)

                           {

                                    Count++;j=0;

                           }

                  }

         }



         return 0;

}