hdoj 1050 moving tables

代码：

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

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

hdoj 1050 moving tables