首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

队列优先级的有关问题

2012-02-11 
队列优先级的问题某系统根据作业重要性进行排队,用1-99表示优先级,数字越大就越排在前面。有时候可能有新作

队列优先级的问题
某系统根据作业重要性进行排队,用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


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

热点排行