weixin_43607107的博客

原创 简单的火车售座算法思路

简单的火车售座算法五一闲着没事（宿舍的留守儿童），于是尝试写这第一篇文章。最初C语言老师在入门的时候，问了一个启发的问题：火车上的座位如何售卖，请用程序描述，那第一篇就写这个吧。整篇文章代码部分均用伪代码表示，请谨慎食用，算法内包括数组，数组的计数从0开始。实际分析通过对实际情况的分析，可以得出以下两个基本规则：1、每个座位只能做一名乘客。2、同一个座位，上一个乘客离座下车的同时，下一个乘客可以上车入座。这就是两个座位的规则，再分析一下火车站点的特点：火车从始发站到终点站，期