天启AI社区

     
     

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

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