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. }  

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

转载于:https://www.cnblogs.com/weiyikang/p/3866077.html