标签：

重温世界杯

3
3 2 3 4 2 2
3
3 2 3 4 2 3

3
2

    因为城市成环，所以就用两倍长的数组记录去每个城市的△，暴力跑一遍就可以过。

参考代码：

#include<stdio.h>
#define M 200005
int a[M];
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		int x,y,max,ans,num;
		max=0;
		for(int i=1;i<=n;i++)
		{
			scanf("%d%d",&x,&y);
			a[i]=x-y;
			a[n+i]=x-y;
		}
		ans=0;
        num=0;
		for(int j=1;j<=2*n;j++)
		{
		    ans+=a[j];
		    if(ans>=0)
		        num++;
		    else
		    {
				if(num>max)
		            max=num;
                num=0;
                ans=0;
		    }
			if(num==n)
            {
           	    max=n;
               	break;
            }
		}
		printf("%d\n",max);
	}
	return 0;
}

hdu 1422 - 重温世界杯（解题报告）

标签：

原文地址：http://blog.csdn.net/luwhere/article/details/47340753