某旅馆有n个等级的房间；第i等 级有a1个房间；每个房间有b1个床位（1≤i≤n）。旅馆管理系统提供如下服务： 为单身旅客分配床位。根据旅客性别要求（所需要房间等级 ），进行分配，若分配成功，输 出旅客ID、性别、房间等级、 房间号码；分配失败时，若所有等级均无空位，则输出“客满” ，若旅客需要的等级无空床位，但其他等级有床位，则输出“是否 愿意更改等级”的询问。若旅客愿意更改，则重新输入有关信息，再进行分配；否则，分配工作结束。 当单身旅客离店时回收床位 。根据旅客提供情况（房间等级、