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