CSP火车购票(C++解析)

问题描述

请设计并实现一个铁路购票系统的简单座位分配算法用于处理一节车厢内的乘客座席安排问题。
考虑一节车厢的情况：共有20排并且每排包含5个座位采用从1至100的编号方式其中第一排的座位编号为1至5号第二排为6至10号以此类推第20排则对应96至100号的位置。
每位旅客可能购买多于一张车票但最多不超过五张当这些车票能够被安排在同一排放置连续的情况下应当优先将它们安置于同一排放置连续的位置上；如果无法在同一排放置找到连续的位置则应在所有剩余位置中选取最早开始且尽可能占据最小连续区域的位置以最有效地利用空间资源。
假定当前系统内的所有车票均为未售出状态现接收一系列购票指令请求处理这些指令以确保系统能够合理地满足旅客的需求。

输入格式

输入的第一行为一个整数n
第二行为n个整数值p
每个p值位于1至5区间内
相邻的两个数字之间使用空格分隔

输出格式

根据购票指令p, 返回与购票指令p相关的车票编号, 按升序排列。

样例输入与输出

样例输入

    4
    2 5 4 2

样例输出

    1 2
    6 7 8 9 10
    11 12 13 14
    3 4

样例说明
① 购买二只门票可获得一、二号席位的位置；
② 购买五只门票可获得六到