zoj1200

题目大意：

制作K个机器人，每个人机器人需要M分钟被制作出来，每个机器人需要S分钟走到工作现场，工作W分钟，带回来C单元格资源，回来的时间也为S分钟。
先在我们的工作就是模拟这个过程，找出收集至少10000单元个资源需要多少分钟。

解题思路：

用heap数组维持一个最小堆，有效长度等于K，初始值为第i个机器人制作出来+到达作业现场的时间S，即m*i+s。接下我们就要模拟作业过程：
总时间totaltime值为heap[1],再加上工作时间W，这个时候第一个机器人就准备回去了，所以需要加上回去时间S，再到作业现场时间S，再工作时间W，即S+S+W，更新到heap[1]，同时调整最小堆。遍历完后，totaltime需要加上机器人回到出发地的时间S，即为最后结果。
我自己肯定是想不出来的。。。只能理解题解

代码如下：

#include<iostream>#include<fstream>using namespace std;int s,w,c,k,m;int heap[11000];int times, totaltime;void heapwork(int id){         int lkid=id<<1, rkid=(id<<1)+1, root=id;      if(lkid<=k && heap[lkid]<heap[root])             root=lkid;         if(rkid<=k && heap[rkid]<heap[root])           root=rkid;            if(root!=id)         {                  swap(heap[root], heap[id]);               heapwork(root);         }}int main(){        while(cin>>s)         {              cin>>w>>c>>k>>m;                        totaltime=0;                    times=9999/c+1;                if(k>times)            k=times;                for(int i=1; i<=k; ++i)                      heap[i]=m*i+s;                for(int i=1; i<=times; ++i)                {                      if(totaltime< heap[1])                               totaltime=heap[1];                       totaltime+=w;                       heap[1]+=s+s+w;                       heapwork(1);                }                        totaltime+=s;                cout<<totaltime<<endl;         }         return 0;}