hdu 4883 TIANKENG’s restaurant

最新推荐文章于 2017-03-29 12:35:55 发布

原创最新推荐文章于 2017-03-29 12:35:55 发布 · 255 阅读

0 ·

CC 4.0 BY-SA版权

hdu 同时被 2 个专栏收录

243 篇文章

订阅专栏

水题

10 篇文章

订阅专栏

本文介绍了一个通过输入不同时间段内椅子需求变化来计算整个时间段内椅子需求最大值的算法。该算法使用C++实现，能够有效地处理多组测试数据。

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

计算每个时间点需要椅子的最小数目，最后取所有时间点的最大值

#include<iostream>
#include<cstring>
using namespace std;
int n,m;
int time[1500];
void input()
{
	memset(time,0,sizeof(time));
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>m;
		int a,b,c,d;
		char st;
		cin>>a>>st>>b>>c>>st>>d;
		time[a*60+b]+=m;
		time[c*60+d]-=m;
	}
}
int main()
{
	cin.sync_with_stdio(false);
	int t;
	cin>>t;
	while(t--)
	{
		int sum=0;
		int re=0;
		input();
		for(int i=0;i<=1440;i++)
		{
			sum+=time[i];
			re=max(re,sum);
		}
		cout<<re<<endl;
	}
	return 0;
}