【HDOJ】4884 TIANKENG's rice shop

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <cstdlib>
 4 
 5 #define MAXN 1005
 6 
 7 typedef struct {
 8     int tt;
 9     int id;
10     int num;
11     int ans;
12 } need_st;
13 
14 need_st needs[MAXN];
15 
16 int main() {
17     int t, n, k, m, T;
18     int i, j, hh, mm, tt, tmp;
19 
20     scanf("%d", &T);
21     while (T--) {
22         scanf("%d%d%d%d", &n,&t,&k,&m);
23         for (i=0; i<m; ++i) {
24             scanf("%d:%d %d %d", &hh, &mm, &needs[i].id, &needs[i].num);
25             needs[i].tt = 60*hh+mm;
26         }
27         tt = 0;
28         for (i=0; i<m; ++i) {
29             if (needs[i].num == 0)
30                 continue;
31             if (tt < needs[i].tt)
32                 tt = needs[i].tt;
33             tmp = needs[i].num%k;
34             tt += needs[i].num/k*t;
35             if (tmp > 0) {
36                 for (j=i+1; j<m&&needs[j].tt<=tt; ++j) {
37                     if (needs[j].id == needs[i].id) {
38                         if (needs[j].num+tmp > k) {
39                             needs[j].num -= (k-tmp);
40                             break;
41                         } else {
42                             tmp += needs[j].num;
43                             needs[j].num = 0;
44                             needs[j].ans = tt+t;
45                         }
46                     }
47                 }
48                 tt += t;
49             }
50             needs[i].ans = tt;
51         }
52         for (i=0; i<m; ++i)
53             printf("%02d:%02d\n", needs[i].ans/60%24, needs[i].ans%60);
54         if (T)
55             printf("\n");
56     }
57 
58     return 0;
59 }