读书人

队列优先级的有关问题

发布时间: 2012-02-11 09:51:34 作者: rapoo

队列优先级的问题
某系统根据作业重要性进行排队,用1-99表示优先级,数字越大就越排在前面。有时候可能有新作业插队。作业包括一个字母的作业名和一个作业优先级。根据优先级,当前作业排队为A98、c56、a37、f12、g8、h8、a7、A7…….h1、i1 如果新作业为i26,则该作业优先级为26,排队为A98、c56、a37、i26、f12、g8、h8、a7、A7…….h1、i1 如果新作业优先级与旧作业一样,那就排在相同优先级的作业最后例如新作业r8,优先级为8,则排队为A98、c56、a37、i26、f12、g8、h8、r8、a7、A7…….h1、i1

例如:
Input
第一行输入表示当前作业排队第二行输入一个t,表示下面将有t组测试数据。第三行开始输入t个作业

Output
输出新的作业排队,作业之间以一个空格隔开,最后一个作业后面没有空格!

比如输入:
A98 c56 a37 h12 i8 j8 r7 a7
2
a12
c2

然后输出:
A98 c56 a37 h12 a12 i8 j8 r7 a7 c2


[解决办法]
不是思路很清晰了么?知道用优先队列了。还想干嘛呢?
[解决办法]
可以考虑将新作业排序后再归并

读书人网 >软件架构设计

热点推荐