考虑公共汽车上的 2n 排座位。左侧有 n 排座位,右侧有 n 排座位。每排可容纳两个人。所以公交车的总容量是 4n 。
假设公交车上有 m ( m ≤ 4n ) 个人占据座位。上车的乘客编号从 1 到 m (按照上车的顺序)。座位占用规律如下:
第 1 排左窗座位、第 1 排右窗座位、第 2 排左窗座位、第 2 排右窗座位、...、第 n 排左靠窗座位,第 n 排右靠窗座位。
占据所有靠窗座位( m > 2n )后,非靠窗座位也被占据:
第 1 排左侧非靠窗座位、 1 排右侧非靠窗座位、...、第 n 排左侧非靠窗座位、第 n 排右侧非靠窗座位座位。
所有乘客都前往同一个最终目的地。到达最终目的地后,乘客按照指定顺序下车。
1 排左侧非靠窗座位, 1 排左侧靠窗座位, 1 排右侧非靠窗座位, 1 排右侧靠窗座位,..., 第 n 排左侧非靠窗座位、第 n 排左侧靠窗座位、第 n 排右侧非靠窗座位、第 n 排右侧靠窗座位。
n = 9 和 m = 36 的座位。
您将获得值 n 和 m 。输出从 1 到 m 的 m 号,即乘客下车的顺序。
2 7
5 1 6 2 7 3 4