首页 > 代码库 > hdoj 1050 moving tables
hdoj 1050 moving tables
代码:
- #include <iostream>
- #include <algorithm>
- //#include <fstream>
- using namespace std;
- int f[201];
- int main()
- {
- //ifstream cin("1050_input.txt"); //调试用
- int t, n, i, j, s, e;
- cin >> t;
- while( t-- ){
- memset( f, 0, sizeof(f) );
- cin >> n; //n=1→200
- for( i=0; i<n; i++ ){
- cin >> s >> e; //s=start e=end
- s = (s+1)/2;
- e = (e+1)/2;
- if( s > e ){ //保证s<=e
- int temp = s;
- s = e;
- e = temp;
- }
- for( j=s; j<=e; j++)
- f[j]++;
- }
- int consume = 0;
- for( i=1; i<=200; i++ )
- consume = max( consume, f[i] );
- cout << consume*10 << endl;
- }
- //system("pause");
- return 0;
- }
每个走道被占用几次,说明需要等待几次,所以走道中被占用的最大次数为需要等待的最大时间
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。