题目:点击打开链接
题意:
题目就是给你有多少个人,在哪个时刻来,在哪个时刻走,定义个sum数组,记录每个时刻的人数,最后得出结果即可
因为一共只有24个小时不会超时
代码:
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
int main()
{
int t,n;
int x,h1,m1,h2,m2;
int sum[1441];
cin>>t;
while(t--)
{
cin>>n;
memset(sum,0,sizeof(sum));
for(int i=0;i<n;i++)
{
scanf("%d %d:%d %d:%d",&x,&h1,&m1,&h2,&m2);
int start=h1*60+m1;
int endd=h2*60+m2;
sum[start]+=x;
sum[endd]-=x;
}
int ans=sum[0];
for(int i=1;i<=1440;i++)
{
sum[i]+=sum[i-1];
ans=max(ans,sum[i]);
}
printf("%d\n",ans);
}
return 0;
}