此题比较常规，时间复杂度n²。
对命令进行循环处理
使用一个全局vector存储座位状态信息。
每个命令从第一排开始查找，找到当前排的第一个空座开始，累加空座位坐标（不一定相连）。
由于每一排固定5个座位，找到第一个空座，也即找到了当前排的剩余空座数，即最大空余邻座数。
如果最大空余邻座数满足命令要求，就可以将此组座位锁定，记录坐标
如果整个车厢都没有满足命令要求的空余邻座，那么就安排小号空座位
注意：无需判断是否无座，因为题目已经说明购票数量不大于100，因此不必在这个问题上浪费时间和空间
最后，将坐标转换为座号即可。
在题解1思路的基础上，使用一个一维向量存储每排空座数，由于座位是从小到大按序安排，所以，空座位置必定是大号的数量，
比如：第一排空座数3，那么空座位一定是（1，3）、（1，4）、（1，5）
据此可以减少时间消耗，省去了在每排中的列中循环判断的步骤。属于经典的空间换时间。
但是，提升不明显。
此题比较常规，时间复杂度n²。 题解1 对命令进行循环处理使用一个全局vector存储座位状态信息。 每个命令从第...
【购票方式】1、火车站售票窗口2、火车票代售点3、电话订票4、网络订票 【网络购票方式】1、12306官网购票2、...
一、候补购票概念： 火车票候补购票，指的是12306平台的一种购票服务和方式。若旅客遇到车票售完的情况，在1230...
12306推出侯补购票服务，2019春运铁路购票手册来了！ 人民日报微博原文： 今天起，春运首日火车票开售！春节的...
归程将至，不少朋友可能还未买到火车票。这里根据我自己这几天的购票经历分享下如何使用工具 py12306 购票。 这...
一 时常感觉被时代淘汰，一无所用。 出远门，不会网上购票、订旅店，只能到火车站窗口购票，到达目的地满大街寻找住处，...
由于购票太晚，本来今天的行程普芬比利蒸汽小火车只能取消了，哭~~~下次记得一定要提前购票，这可是这次行程我最期待的...
听说:一个下午，火车站购票厅，一排排长龙，每排几十个人在依次购票，忽然一个女孩从后面跑过来，对正要购票的小哥说她的...
女大学生在火车上被查票，竟发现票丢了，怎么都找不到，无奈之下她拿手机找出网上购票记录，购票成功通知短信，并出示了身...
坐火车的朋友，这些常见问题你知道吗、，为方便常常做火车的朋友，特将火车购票和乘坐注意事项罗列成文。 一、订票 网络...
本文标题：201609-2 火车购票
本文链接：https://www.haomeiwen.com/subject/eabucltx.html
网友评论