Greedy——HDOJ 1050

最新推荐文章于 2024-01-12 15:54:59 发布

原创最新推荐文章于 2024-01-12 15:54:59 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ini

Algorithm 专栏收录该内容

78 篇文章

订阅专栏

本文介绍了解决HDOJ1050问题的方法，通过计算每个点被重复走过的次数来找出最繁忙的路径节点，并以此确定所需时间。文章详细解释了如何简化坐标并使用数组记录路径频率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//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;
}

一开始自己还想用链表来做，后来想想自己是进入了一个思想惯性了，唉~ 还是要多总结，说不定我可以。