华为OD机试真题-分披萨-2023年OD统一考试（C卷），华为OD机试真题解析，分披萨策略挑战——C卷模拟考试实战体验

摘要：华为OD机试真题中的一道题目是关于分披萨的任务，属于2023年OD统一考试C卷的内容。该题目旨在测试应聘者的编程能力和逻辑思考能力。需要合理地将披萨均匀切割，以满足不同人的需求。该题目难度适中，需要应聘者掌握一定的编程技巧，并具备良好的问题解决能力。

和"馋嘴"两人来到一家披萨店，点了一份圆形铁盘披萨，他们要求店员将披萨切成大小相同的偶数扇形小块，以便公平分享，由于服务员的疏忽，披萨被切成了大小不同的奇数块，且肉眼可以明显看出每块的大小差异。

两人都想吃到最多的披萨，因此他们商量了一个他们认为公平的分法：轮流取披萨，从"吃货"开始，第一块披萨可以任意选取，之后的每块都必须从缺口开始选。"馋嘴"每次都会选择他认为最大的那块披萨，而"吃货"了解"馋嘴"的策略。

已知披萨小块的数量以及每块的大小，我们的目标是计算出"吃货"能分得的最大的披萨大小的总和。

输入描述：

第一行为一个正整数奇数N，表示披萨小块的数量，接下来是一个包含N个元素的数组或列表，表示每块披萨的大小，数组中的每个元素代表一个披萨小块的尺寸，由于披萨被切成了奇数块，除了第一块可以任意选取外，其余块的大小和位置都是已知的，我们需要根据这些信息来制定策略，使得"吃货"能够最大化自己的收益。

（注：图片来源网络，如有侵权，请告知删除。）

解决方案思路：

1、由于“馋嘴”总是选择当前最大的披萨块，我们可以采用一种策略来对抗这种选择，我们可以将披萨块按照大小降序排列，这样“馋嘴”每次都会选择排在前面的块。

2、“吃货”的策略是在轮到自己选择时，选择除了“馋嘴”选择的块之外，剩余块中最大的那块，这样，“吃货”总能保证自己选择的块不比“馋嘴”选择的差太多。

3、由于是轮流选择，我们可以模拟整个过程来计算出“吃货”能得到的最大总和，我们可以使用一个循环来模拟这个过程，直到所有的披萨块都被选完，在每次循环中，“吃货”选择当前剩余块中最大的那块。“吃货”得到的总大小就是其能得到的最大总和。

由于题目要求的是最大化“吃货”的收益，我们的目标是找到一种策略使得“吃货”能够尽可能地接近“馋嘴”的收益，而不是完全超越对方，我们的目标是找到一个最优解或近似最优解的策略来最大化“吃货”的收益。