/*贪心策略:如果没有重叠那么一次过程10分钟就全部解决了,当发生重叠时,一个过程要等待另一个过程执行完才可以执行,
因此,每段走廊的的最大经过次数就是总的过程的次数 。
*/
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
int cases;
cin>>cases;
while(cases--)//
{
int i,j,from,to,n;
int a[200]; //做了半个小时才发现数组开小了,求心理的阴影面积!
cin>>n;
memset(a,0,sizeof(a));
for(j= 0; j < n; j++)
{
cin>>from>>to;
from=(from-1)/2;//将房间号转换成走廊号!!
to=(to-1)/2;
for(i=from;i<=to;i++)
a[i]++;//经过的走廊次数加1
}
int ans=0;
for(i=0;i<=199;i++)
{
if(ans<a[i])
ans=a[i];
}
cout<<ans<<endl;
cout<<ans*10<<endl;
}
return 0;
}
zoj 1092 moving tables
最新推荐文章于 2016-10-10 01:35:29 发布