首页 > 代码库 > hdoj 1050 moving tables

hdoj 1050 moving tables

代码:

  1. #include <iostream>   
  2. #include <algorithm>   
  3. //#include <fstream>   
  4. using namespace std;  
  5. int f[201];  
  6.   
  7. int main()  
  8. {  
  9.     //ifstream cin("1050_input.txt");   //调试用   
  10.     int t, n, i, j, s, e;  
  11.     cin >> t;  
  12.     while( t-- ){  
  13.         memset( f, 0, sizeof(f) );  
  14.         cin >> n; //n=1→200   
  15.         for( i=0; i<n; i++ ){  
  16.             cin >> s >> e;  //s=start e=end   
  17.             s = (s+1)/2;  
  18.             e = (e+1)/2;  
  19.             if( s > e ){ //保证s<=e   
  20.                 int temp = s;  
  21.                 s = e;  
  22.                 e = temp;  
  23.             }  
  24.             for( j=s; j<=e; j++)  
  25.                 f[j]++;       
  26.         }  
  27.         int consume = 0;  
  28.         for( i=1; i<=200; i++ )  
  29.             consume = max( consume, f[i] );  
  30.         cout << consume*10 << endl;  
  31.     }  
  32.     //system("pause");   
  33.     return 0;  
  34. }  

每个走道被占用几次,说明需要等待几次,所以走道中被占用的最大次数为需要等待的最大时间