Greedy——HDOJ 1050

//HDOJ 1050
//找到求解的重点，求每个点被重复走过的次数，
//最多的那个，也就是要从他那里经过的最多次数，
//也就是所花时间，注意对门的只算一个点，1和2，3和4这样的就是对门
#include 
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>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<

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