//HDOJ 1050
//找到求解的重点,求每个点被重复走过的次数,
//最多的那个,也就是要从他那里经过的最多次数,
//也就是所花时间,注意对门的只算一个点,1和2,3和4这样的就是对门
#include <iostream>
using namespace std;
int main()
{
int T,n,i,s,r,temp,k,max;
int p[200];
cin>>T;
while(T--)
{
for(i=0;i<200;i++)
p[i]=0;
cin>>n;
for(i=0;i<n;i++)
{
cin>>s>>r;
s=(s-1)/2;
r=(r-1)/2;
if(s>r)
{
temp=s;
s=r;
r=temp;
}
for(k=s;k<=r;k++)
p[k]++;
}
max=-1;
for(i=0;i<200;i++)
if(p[i]>max)
max=p[i];
cout<<10*max<<endl;
}
return 0;
}
一开始自己还想用链表来做,后来想想自己是进入了一个思想惯性了,唉~ 还是要多总结,说不定我可以。
Greedy——HDOJ 1050
最新推荐文章于 2021-08-26 17:00:06 发布