PTA 7-2 列车调度（25 分）

7-2 列车调度（25 分） 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。 如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 输入格式： 输入第一行给出一个整数N (2 ≤ N ≤10​5​​)，下一行给出从1到N的整数序号的一个重排列。

7-2 寻找大富翁

7-2 寻找大富翁 分数 25 全屏浏览题目 切换布局 作者 陈越 单位 浙江大学 胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。

PTA 7-2 符号配对（20 分）

7-2 符号配对（20 分） 请编写程序检查C语言源程序中下列符号是否配对：/*与*/、(与)、[与]、{与}。 输入格式: 输入为一个C语言源程序。

代驾系统平台开发如何设计稳定的订单与调度体系

代驾系统的核心难点，不在于下单本身，而在于订单能否被稳定创建、司机能否被准确调度、行程状态能否持续一致。尤其在夜间高峰、节假日等场景下，任何一个环节设计不当，都会直接导致系统崩溃或大量投诉。 本文从代驾系统平台开发的角度，拆解订单与调度体系的核心设计思路，并结合关键代码示例，说明一套稳定的代驾系统是如何在高并发环境下运行的。 调度流程拆解订单创建进入派单状态匹配可用司机推送派单司机确认四、司机匹配的核心逻辑调度模块的职责是：在合适的时间，把合适的订单，推给合适的司机。 ：订单状态清晰，流程可控调度异步化，避免接口阻塞并发控制明确，防止重复接单异常路径有兜底方案这也是大多数成熟代驾平台在实际运营中采用的核心思路。 一套设计良好的订单与调度体系，必须经得起高并发、夜间高峰和异常情况的反复考验，这也是代驾系统能否长期运营的技术基础。

7-2 树种统计 (20 分)

本文链接：https://blog.csdn.net/shiliang97/article/details/102924532 7-2 树种统计 (20 分) 随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类

7-2 到底有多二

本文链接：https://blog.csdn.net/shiliang97/article/details/96301355 7-2 到底有多二 一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值

PTA 7-2 找奇葩 (20 分)

在一个长度为 n 的正整数序列中，所有的奇数都出现了偶数次，只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。

外卖配送小程序开发核心难点：调度系统与订单分发机制解析

在实际的外卖配送小程序开发过程中，真正决定系统上限的，从来不是下单页面或商品展示，而是隐藏在后端的两套核心能力：调度系统与订单分发机制。前者决定配送效率，后者决定系统稳定性与骑手体验。 一、为什么调度系统是外卖配送小程序开发的核心难点表面上看，配送只是“把订单给骑手”，但本质上是一个典型的多约束实时优化问题：多订单（同时产生）多骑手（状态动态变化）多约束条件（距离、时间、负载、优先级） ：大量订单创建实时调度计算骑手状态更新如果没有架构设计，很容易直接崩掉。 八、总结在外卖配送小程序开发中：订单系统只是基础调度系统决定效率分发机制决定稳定性路径优化决定规模能力如果这三块没有做好，再多功能也只是“表面完整”。 如果你接下来是要做方案展示或者对外讲解，我建议你再补一层内容： “调度能力如何转化为平台利润（配送效率=订单密度=收益）”这个才是客户真正关心的。

PTA 7-2 数字之王 (20 分)

的每个数的各位数的立方相乘，再将结果的各位数求和，得到一批新的数字，再对这批新的数字重复上述操作，直到所有数字都是 1 位数为止。这时哪个数字最多，哪个就是“数字之王”。

PTA 7-2 方阵循环右移

订单服务：订单流程

订单流程 订单流程是指从订单产生到完成整个流转的过程，从而行程了一套标准流程规则。 而不同的产品类型或业务类型在系统中的流程会千差万别，比如上面提到的线上实物订单和虚拟订单的流程，线上实物订单与 O2O 订单等，所以需要根据不同的类型进行构建订单流程。 而每个步骤的背后，订单是如何在多系统之间交互流转的，可概括如下图 1、订单创建与支付 (1) 、订单创建前需要预览订单，选择收货信息等 (2) 、订单创建需要锁定库存，库存有才可创建，否则不能创建 ( (2) 、订单取消，用户主动取消订单和用户超时未支付，两种情况下订单都会取消订 单，而超时情况是系统自动关闭订单，所以在订单支付的响应机制上面要做支付的限时处理，尤其是在前面说的下单减库存的情形下面， (3) 、退款，在待发货订单状态下取消订单时，分为缺货退款和用户申请退款。如果是 全部退款则订单更新为关闭状态，若只是做部分退款则订单仍需进行进行，同时生 成一条退款的售后订单，走退款流程。

7-2 冒泡法排序 (30分)

7-2 冒泡法排序 (30分) 将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。

7-2 冒泡法排序 (30分)

将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。

7-2 歌唱比赛计分 (15分)

7-2 歌唱比赛计分 (15分) 设有10名歌手(编号为1-10)参加歌咏比赛，另有6名评委打分，每位歌手的得分从键盘输入，计算出每位歌手的最终得分(扣除一个最高分和一个最低分后的平均分)，最后按最终得分由高到低的顺序输出每位歌手的编号及最终得分

PTA 7-2 找奇葩 (20 分)

在一个长度为 n 的正整数序列中，所有的奇数都出现了偶数次，只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。

PTA 7-2 数字之王 (20 分)

的每个数的各位数的立方相乘，再将结果的各位数求和，得到一批新的数字，再对这批新的数字重复上述操作，直到所有数字都是 1 位数为止。这时哪个数字最多，哪个就是“数字之王”。

订单支付超时，自动关闭订单实现

今天跟大家一起探讨一个场景：用户对商品下单，约定30分钟没支付，超时订单将被系统自动关闭。 你会如何实现呢？ 早期方案：扫表 定时任务，每分钟去查询数据库，查询超时没有支付的，就修改订单状态。 时间到了，消费端拿到数据，就查询数据，判断订单状态，如果没有支付，就修改订单状态。 图片 目前落地的是采用 RabbitMQ 的延迟队列。 用户创建订单成功，就加入到 MQ 的延迟队列，时间到了，就会自动消费，然后关单。

7-2 神奇字符串 (30 分)

本文链接：https://blog.csdn.net/shiliang97/article/details/101472572 7-2 神奇字符串 (30 分) 神奇字符串的定义为: 只含有1和2,

7-2 英文单词排序 (25 分)

本文链接：https://blog.csdn.net/shiliang97/article/details/97651417 7-2 英文单词排序 (25 分) 本题要求编写程序，输入若干英文单词，对这些单词按长度从小到大排序后输出

（1）订单模块---创建订单和更新订单如何保证幂等

存储系统最基本的原则是保证数据不能错前言.什么是幂等幂等：系统间多次重复请求，跟第一次请求产生的结果一样，而无其他的影响用户在立即购买点击下单时候，有可能重复点击下单按钮，如果后端根据请求的次数相应的创建多笔订单 ，这是系统的bug，实际上用户只是点击一次下单，所以要保证下单接口的幂等性，对于业务订单的支付状态或者物流状态变更都是基于订单表进行的更新update操作，也需要保证幂等性知识点：数据库select update 创建订单 怎么保证幂等性其实就是给每个请求分配唯一的订单号，这个订单号要保证全局唯一，其次需要是递增，能看出下单请求的次序具体就是需要用户在下单前，先请求后台服务获取一个订单号，然后再带着订单号下单，具体后台处理逻辑就是 查询是为了保证不重复插入，如果查询有数据，直接返回给客户端，否则新增注意事项：或者直接新增，如果有报唯一索引冲突，说明之前有过相同的插入记录，此时需要返回客户端的是成功提示，而不是失败，提升用户体验2.订单更新 怎么保证幂等用户立即购买，并且支付后，订单的状态需要更新为支付成功可以直接利用数据库的更新操作保证幂等性，但是具体到业务场景，还需要避免ABA问题，这个时候，需要多加个维度保证数据更新的幂等，答案是维护一个版本号