[父爱如山 伴我同行]

笔试时间：2025年04月23日 历史笔试传送门：2023春招秋招笔试合集2024春招秋招笔试合集第一题题目：田忌赛马田忌与齐王各有 n 匹马。每场比赛胜者得 200 两银子，败者输 200 两银子，平局不赔不赚。每匹马仅能出场一次。已知两人每匹马的速度，问田忌最多能赢多少银子。排序双指针• 分别将田忌和齐王的马从慢到快排序。• 用四个指针：• tl/th 指向田忌最慢／最快的马；• ql/qh 指向齐王最慢／最快的马。2. 贪心策略• 如果田忌最快马能赢齐王最快马：肯定赢，配对并双双向前／向后移动最快指针，结果加 200。• 否则，用田忌最慢马去“牺牲”对抗齐王最快马：亏 200，但可以保留...