ACM PKU 2726 Holiday Hotel

ACM PKU 2726 Holiday Hotel

和PKU1828原理相同;唯一不同的是1828要求的是x>=maxx||y>=maxy ，这道题却相反.
时间复杂度仍然是O(NlogN)

#include " stdio.h "
#include " stdlib.h "

 
 typedef  struct {
    int D;
     int C;
 } node;
 node nodes[ 10001 ];
 

 
int  cmp( const   void   * pl,  const   void   * pr) {   //按照D从小到大排序
    node *p1 = (node*)pl; 
     node *p2 = (node*)pr;
     if(p1->D == p2->D)           
         return p1->C - p2->C;
    return p1->D - p2->D;
 }
 
  int  main() {
     int num,i;
     while(scanf("%d",&num) && num){
         for(int i=0;i<num;i++)
             scanf("%d%d",&nodes[i].D,&nodes[i].C);
         qsort(nodes, num, sizeof(node), &cmp); //按照D从小到大排序

       int total=1;                 
         int min=nodes[0].C;
        for(i=1;i<=num-1;i++){
             if(min>nodes[i].C){
                min=nodes[i].C;
                 total++;
             }
         }
         printf("%d\n",total);
     }
     return 0;
 }