hdu2037

View Code

   
     

    
      //
    
      找活动结束时间最小的，即以活动结束时间进行排序
    
      

    
      #include
    
      <
    
      iostream
    
      >
    
      
#include
    
      <
    
      algorithm
    
      >
    
      

    
      using
    
       
    
      namespace
    
       std;

    
      int
    
       t ,k;

    
      struct
    
       node
{
 
    
      int
    
       a,b;
 
}s[
    
      101
    
      ];


    
      int
    
       cmp( node x, node y )
{
 
    
      if
    
      (x.b
    
      ==
    
      y.b) 
    
      return
    
       x.a
    
      <
    
      y.a;
 
    
      return
    
       x.b
    
      <
    
      y.b;
}
 

    
      int
    
       main()
{
 
    
      int
    
       i,j;
 
    
      while
    
      ( cin
    
      >>
    
      t , t )
 {
 
    
      for
    
      ( i 
    
      =
    
       
    
      0
    
       ; i 
    
      <
    
       t ; i
    
      ++
    
       )
 {
 cin
    
      >>
    
      s[i].a
    
      >>
    
      s[i].b;
 }
 
 sort( s , s
    
      +
    
      t , cmp );
 k
    
      =
    
      1
    
      ;
 j
    
      =
    
      0
    
      ; 
 
 
    
      for
    
      (i
    
      =
    
      1
    
      ;i
    
      <
    
      t;i
    
      ++
    
      )
 {
 
    
      if
    
      (s[i].a
    
      >=
    
      s[j].b)
 {
 j
    
      =
    
      i;
 k
    
      ++
    
      ;
 }
 }
 cout
    
      <<
    
      k
    
      <<
    
      endl;
 }
 
    
      return
    
       
    
      0
    
      ;
}