BestCoder Round #2 1001 TIANKENG’s restaurant

贪心水题，只需要求出24小时内的每一分钟的最多顾客是多少即可。我直接用小时*100+分钟，因为不用考虑进位问题，这样写比较直观，多出来的40*24就当做不存在就好...不得不吐槽一下这场比赛后期看人各种hack..靠着hack拿到第一名..hack结束后基本后三题没人做出来这种情况...题目数据有这么弱么，这样真的好么。第一题用模拟做的人看起来基本都挂了...需要注意的是顾客走得那一刻就算没人了...

这游戏真的好难啊。

#include<stdio.h>
#include<string.h>
int main()
{
	int a[2500],i,j,T,n;
	scanf("%d",&T);
	while(T--)
	{
		int h1,m1,h2,m2,x;
		memset(a,0,sizeof(a));
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%d %d:%d %d:%d",&x,&h1,&m1,&h2,&m2);
			for(j=h1*100+m1;j<h2*100+m2;j++)//顾客走得时候就算没人了....
				a[j]+=x;
		}
		int max=0;
		for(i=0;i<=2400;i++)
			if(a[i]>max)
				max=a[i];
		printf("%d\n",max);
	}
	return 0;
}