hdoj 4883

ホテルは、それはあまりにも熱く、おいしいですので！

異なる時間に異なる顧客の数
が、それぞれの時間はすべての顧客には、上に座るための椅子を持っている必要があります
し、より多くの椅子を無駄にしない
ように、
椅子の数が長いだけで満たすために

• 顧客の数まで

必要な椅子の数
の人々がそのほとんどを探すときに！

• それを見つけるためにどのように
  時間が整数であるため、
  したがって、瞬断が
  の配列で表すことができる数の毎分が
  最大数Jiuhaola、その後見つけます

コードは以下の通りです

#include<cstring>
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
struct customer{
	int a;
	int b;
	int c;
}a[10010];
int main()
{
	int t,n,hh1,mm1,hh2,mm2,sum[10010];
	cin>>t;
	while(t--)
	{
		cin>>n;
		memset(sum,0,sizeof(sum));
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i].a);
			scanf("%d:",&hh1);
			scanf("%d",&mm1);
			scanf("%d:",&hh2);
			scanf("%d",&mm2);
			a[i].b=hh1*60+mm1;          //时间用分钟表示
			a[i].c=hh2*60+mm2;
		    for(int j=a[i].b;j<a[i].c;j++ )
			{
				sum[j]=sum[j]+a[i].a ;   ///每一分钟的人数
			 } 
    	}
    	sort(sum,sum+2001);
		cout<<sum[2000]<<endl;
	}
	return 0;
}