hdu4884 模拟

题意：
      一个厨师，他能炒n道菜，他每次炒菜用时t分钟，每次最多可以炒同样的菜k分，有m个人来买饭，给你每个人来的时间和菜的种类以及份数，问你每个人都是什么时候离开的。

思路：

      这种题目，直接模拟没话说，没啥好提供思路的，就说一个地方吧，做这种模拟题的时候要结合实际去做，比如现在来了一个人，他要炒菜12份，你每次最多炒菜5份，那也就是所要炒3次，那么第三次炒之前又来了一个人，要炒同样的菜若干份，你第三次还可以在多炒三次，那么就多炒三份呗，（省燃料了）。如果后来的这个人要的份数小于等于3那么这两个人就是一起走的呗，否则就先给他炒出来3份，差多少等排队轮到他再说，别硬模拟，想好了再写会方便很多。

#include<stdio.h>#include<string.h>typedef struct{   int ans ,time ,id ,g;}NODE;NODE P[1005];int main (){    int nowtime ,i ,j;    int n ,t ,k ,m ,h ,f ,T;    scanf("%d" ,&T);    while(T--)    {         scanf("%d %d %d %d" ,&n ,&t ,&k ,&m);         for(i = 1 ;i <= m ;i ++)         {            scanf("%d:%d %d %d" ,&h ,&f ,&P[i].id ,&P[i].g);            P[i].time = h * 60 + f;            P[i].ans = -1;         }          nowtime = P[1].time;          for(i = 1 ;i <= m ;i ++)          {               if(P[i].ans != -1) continue;               if(P[i].time > nowtime) nowtime = P[i].time;               int tt = (P[i].g + k - 1) / k * t;               P[i].ans = nowtime + tt;               int zuihouyiguo = nowtime + P[i].g / k * t;               nowtime = P[i].ans;               int shengyu = tt / t * k - P[i].g;               for(j = i + 1 ;j <= m && shengyu;j ++)               {                  if(P[j].time > zuihouyiguo) break;                  if(P[j].id != P[i].id)continue;                  if(shengyu >= P[j].g)                  {                     P[j].ans = P[i].ans;                     shengyu -= P[j].g;                  }                  else                  {                     P[j].g -= shengyu;                     shengyu = 0;                  }               }            }            for(i = 1 ;i <= m ;i ++)            printf("%02d:%02d\n" ,P[i].ans / 60 % 24 ,P[i].ans % 60);            if(T) puts("");      }      return 0;}