队列优先级的问题

hao527 2011-10-20 08:33:06

某系统根据作业重要性进行排队，用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

...全文