hdu 4883 TIANKENG’s restaurant

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

#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;}