9026:渡口管理

Time/Memory Limit:1000 MS/32768 K
Submitted: 373 Accepted: 100

 Problem Description

某汽车轮渡口,过江渡船每次最多能载10辆车过江。过江车辆分为客车类和货车类,上船有如下规定:同类车先到先上船,客车先于货车上渡船,且每上4辆客车,才允许上一辆货车;若等待客车不足4辆,则以货车代替,若无货车等待则允许客车都上船。请设计一个算法模拟渡口管理。

 Input

第一行为一个整数n,表示以下有n组数据,每组数据占若干行(不超过50行),每行包括两个整数,第一个表示车号,第二个表示车类(0表示客车类,1表示货车类),每组数据以"0 0"结束。

 Output

输出每组测试数据中先后上渡轮的车号顺序。要求每两组输出数据之间加一个换行,每组输出数据可能占多行,每行最多输出10个数据,每个数据后加一空格。

 Sample Input

2
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 1
10 1
0 0

1 0
2 0
3 1
4 1
5 0
6 0
7 0
8 1
9 0
10 1
0 0

 Sample Output

1 2 3 4 9 5 6 7 8 10 

1 2 5 6 3 7 9 4 8 10 

 Author

hwt

 Recommend

zh