求助今天做的OA真的没看懂题目！回复都加米！

求助大家！今天做的一个小公司OA，这个第三题真的没看懂 这里的Minimal order 到底什么意思啊？

回复都加米！！感谢！！

1. max U，U的计算方法是前两位相乘，第三位开始一个倒数一个原值（array的长度的奇偶决定了最后一个是倒数还是原值）
2. 在U最大的情况下，要求array的字典序最小。首先因为前两位是原值 所以U最大的情况肯定不止一个 因为你可以任意交换前2位的顺序保持U不变

所以这题的解法是 取倒数的位置放最小的几个值 取原值的位置放最大的几个值 然后把他们分别排好序就好了

数都放heap 从大到小从后往前放回数组 先放不取倒数的 然后再从后往前放取倒数的 比如原数组[1,2,3,4,5,6,7] 按这题应该答案是[4,5,1,6,2,7,3]

iresss 发表于 2021-10-20 11:49
https://www.geeksforgeeks.org/re...ximum-minimum-form/
这个吗

不是这个 感觉完全不一样

自己顶顶！+ 1

https://www.geeksforgeeks.org/re...ximum-minimum-form/
这个吗

我理解的是奇数位要除掉，所以order的时候要把最小的放在奇数位，这样结果算出来最大，然后偶数位也得从小到大

rrrrinka 发表于 2021-10-20 11:52
我理解的是奇数位要除掉，所以order的时候要把最小的放在奇数位，这样结果算出来最大，然后偶数位也得从小 ...

不是的 你看题干 最后一句说了 奇偶都一样 只是最后两个位置的运算不一样 我纠结的是 这个Minimal order 到底什么意思 是真没看懂

My two cents：Minimal order意思是两个subarray应该都是ascending order，比如[5，7，9，21，34]的最优解[9，21，5，34，7]可以分解为相乘项[9，21，34]跟相除项[5，7]，两个都是ascending order，但[21，9，7，34，5]就是[21，9，34]跟[7，5]，所以不符合。

Minimal array意思是字典序要最小。但这个题没看明白的一个地方在于只要第三个数和倒数第一或者第二个数取倒数嘛？其他n-2或者更多个数都不用取倒数？