队列优先级的问题
某系统根据作业重要性进行排队,用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
[解决办法]
不是思路很清晰了么?知道用优先队列了。还想干嘛呢?
[解决办法]
可以考虑将新作业排序后再归并