练习专区

今天的一小步就是明天的一大步
Problem 1576 银行排队………………数构
Accepted: 0   Total Submit: 0
Time Limit: 1000ms   Memory Limit: 30720KB
Description
某银行在学院新开设了一个营业网点为全校师生提供金融服务,该营业网点有两个窗口对外营业。去网点办理金融业务的师生依到达次序分别在两个窗口前排成两队,每位师生都会选择排在人数最少的那个窗口,若两个窗口前的人数相等则排在第一个窗口。但每位师生办理完业务的时间不同,有的长有的短,所以经常出现一个窗口的师生很快办理完业务离开,而另一个窗口的师生则需要等待很久。因此,当某个窗口前没有师生办理业务时,该窗口的银行职员会叫另一窗口第二个师生(就是排在正在办理的后面一个)到自己窗口来办理业务。请编程输出师生办理完成业务的顺序。
Input
输入有若干个案例,每个案例第1个数是n,接着有n行数据,表示有n位师生需要办理业务,每行包括两个数据:师生的姓名和他办理业务所需要的时间。
Output
每个案例输出师生办理完业务的顺序。
Sample Input
5 
A 3
B 4
C 5
D 3
E 2
5
A 3
B 4
C 7
D 3
E 2
7
A 7
B 1
C 1
D 1
E 1
F 1
G 1
Sample Output
Case 1:A B D C E
Case 2:A B D E C
Case 3:B D F C E G A
Hint
提交     返回