UVA 212 Use of Hospital Facilitis

   第五章剩下的三个题都不会做了，只好来死扣这个模拟题。

   其实这个题理清思路之后并没有那么难，但有几点比较坑（1，这个题是多组数据！多组数据！多组数据！每组数据后空一行，困扰我多次的WA也这个原因。2，输出的两个表之    间空一行。 3，人数有可能为零，所以计算使用率时要注意）

   思路：1，分两步来，首先模拟手术过程，再是复过程。

               2，手术时，是先用完空闲的手术室，然后再按照结束时间和编号排列。所以可以用一个优先队列：先按结束时间排序，如果结束时间相同按编号从小到大排。这里有一个                      技巧，就是把空闲的手术室结束时间设为零，这样它们就自动跑到队伍前面了。如此每次出队一个室，把结束时间算好再把它入队。

               3，恢复时，由于大家不是同时做完手术的，所以再用优先队列排出恢复室可能有些复杂（我比较笨，是没有想到）。所以，可以采取循环扫的方法。先把病人按要求排个                      序，然后将病人与恢复室建一个二重循环，以此找到每个病人所对应的恢复室。

               4，输出的问题，因为输出要按照花名册输出，而上面的3应经把病人顺序打乱了，所以可以在输入时按顺序给每个病人一个编号，最后输出前按编号排序，这样就解决                            了。其次，时间方面的处理，可以把时间全部化为分钟，最后输出时对60取商及取余，就能分别得到小