HDU 1050 Moving Tables

1.如果没有重合，总时间为10

2.影响搬运时间的是两个区间的重合，每次重合时间加10

3.从整体上看，每10分钟选择全部不冲突的区间搬运，程序上用一个cover数组记录区间被覆盖的次数，最后比较最大值，得到最大时间

  
    

   
     #include 
   
     <
   
     iostream
   
     >
   
     
#include 
   
     <
   
     string
   
     .h
   
     >
   
     

   
     using
   
      
   
     namespace
   
      std;


   
     int
   
      main(){
 
   
     int
   
      t;
 
   
     int
   
      cover[
   
     200
   
     ];
 cin 
   
     >>
   
      t;
 
   
     while
   
     ( t
   
     --
   
      ){
 memset(cover, 
   
     0
   
     ,
   
     sizeof
   
     (cover));
 
   
     int
   
      n, s, f;
 cin 
   
     >>
   
      n;
 
   
     while
   
     ( n
   
     --
   
      ){
 cin 
   
     >>
   
      s 
   
     >>
   
      f;
 s 
   
     =
   
      (s 
   
     -
   
      
   
     1
   
     ) 
   
     /
   
      
   
     2
   
     ; 
   
     //
   
     相邻的奇数和偶数化成同一坐标
   
     

   
      f 
   
     =
   
      (f 
   
     -
   
      
   
     1
   
     ) 
   
     /
   
      
   
     2
   
     ;
 
   
     if
   
     ( s 
   
     >
   
      f )
 s 
   
     ^=
   
      f 
   
     ^=
   
      s 
   
     ^=
   
      f; 
 
   
     for
   
     (
   
     int
   
      i 
   
     =
   
      s; i 
   
     <=
   
      f; 
   
     ++
   
     i)
 cover[i]
   
     ++
   
     ; 
 } 
 
   
     int
   
      max 
   
     =
   
      
   
     -
   
     1
   
     ; 
 
   
     for
   
     (
   
     int
   
      i 
   
     =
   
      
   
     0
   
     ; i 
   
     <
   
      
   
     200
   
     ; 
   
     ++
   
     i){
 
   
     if
   
     ( cover[i] 
   
     >
   
      max )
 max 
   
     =
   
      cover[i];
 } 
 cout 
   
     <<
   
      max 
   
     *
   
      
   
     10
   
      
   
     <<
   
      endl;
 }
 
   
     return
   
      
   
     0
   
     ;
}