这篇博客介绍了如何解决UvaLive 6440 - Emergency Handling问题，该问题涉及数据结构的应用。博主提出，通过将病人的病情表示为S(t)=st0-rt0+rt的形式，并对r相同的病人使用优先队列，可以高效地找出病情最严重的病人。在每次操作时，只需枚举优先队列即可找到需要医治的病人。
UvaLive 6440 - Emergency Handling
题意：输入一个N，n次操作。对于第一种操作增加一个病人，告诉病人的t0，st0，r。第二种操作,在时间t，选取一个病情最严重的病人进行医治。病人的严重情况为S（t）=st0+r(t-t0)。如果病人严重情况相同，选r最大的进行医治。(1<=N <=100 000),(0<=r<=100。对于第二种操作输出被治疗的病人。
我们可以让S（t）函数变一种形式，S（t）=st0-rt0+rt，因为st0-rt0是一个定值，我们把它记为x，那么S（t）=x+r*t.。对于r相同的病人来说随着t的增加他们的相对大小是不会变的，由于r很小，所以我们把r相同的病人放入同一个优先队列，每次询问的时候在枚举每个优先队列，就可以求出s（t）最大的病人。代码如下：
最低0.47元/天 解锁文章
120
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
