HDU 4883 TIANKENG’s restaurant （贪心）

链接：带我学习，带我飞

第一次BC，稳挂，WA n多次，今天重新做了一下

略挫

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <map>#include <string>#include <vector>#include <set>#include <algorithm>using namespace std;int a[10001];int main(){int t,n,s1,s2,j,e1,e2,num,i;scanf("%d",&t);while(t--){scanf("%d",&n);memset(a,0,sizeof(a));int mi = 0;for(i = 0;i<n;i++){scanf("%d %d:%d %d:%d",&num,&s1,&s2,&e1,&e2);for(j = s1*60+s2;j<e1*60+e2;j++){a[j] += num;if(a[j]>mi) mi = a[j];}      }printf("%d\n",mi);}return 0;}