//n 线段个数 
//每次找能覆盖的且右端点最大的
founded=0;  i=0;  t=0;  cnt=0;
while(!founded&&i<n){
      for(j=-1,max=t;i<n&&line[i].l<=t;i++){
         if(line[i].r>max){
            max=line[i].r;
            j=i;
         }    
      }    
      if(j!=-1){
         ans[cnt++]=j;
         if(max>=m){
            founded=1;
         }    
         t=max;
      }    
      else  break;
   }
   //输出
   if(!founded)  printf("No solution\n");
   else{
      printf("%d\n",cnt);
      for(i=0;i<cnt;i++){
         printf("%d %d",line[ans[i]].l,line[ans[i]].r);
      }    
      printf("\n");
   }

• UPUP (0) joyo 2005-10-02 22:35:13
• 此帖作废 (0) joyo 2005-10-03 01:41:08