CppYyds的博客

文章目录题目解题思路解题代码题目题目链接解题思路读懂题目：此题并不是要我们求出类似于示例所给的最优情况的方式得出答案。他只要能够翻转成有序的操作序列即可。故我们可以按照选择排序的思路，利用翻转能够将首尾交换，来进行两次翻转把最大值移动到最后的位置，第一次翻转到首位，第二次翻转到后面的位置即可。具体例子：例如:[3,2,4,1]---->[?,?,?,4]我们可以先找到数字4的位置,将数字4前进行翻转变成[4,2,3,1],接下来我们在整体翻转[1,3,2,4],这样我们把数字4移

文章目录题目题目大意解题代码拆解关键的判断函数堆排序和插入排序插入排序堆排序整合代码进行提交更多PAT甲级题解尽在我的个人博客–acking-you.github.io题目OJ平台题目大意有很多题目实际不需要看懂题目，只需要看懂输入和输出，比如这题。此题虽然题目较为学术，且比较长，实际总结下来就是，通过给你一个原数组序列，还有一个用插入排序或者是堆排序排了几轮的数组序列，你要根据这个序列判断所使用的排序方式，并且再以该排序方式往下排一轮。解题代码拆解这次由于我使用的接口化函数设

文章目录题目解题思路解题代码收获题目题目链接解题思路一句话解决：以第一个字段为标准从大到小排序，然后再遍历数组，对比第二字段的最大值即可。关键细节：为了避免第一个字段相同的情况下被更新，所以在排序时采取，攻击力降序防御力升序的方式(关键)来进行。这样就让第一个字段相同时，按照从左到右的遍历顺序是不可能把第一个字段相同的情况拿来更新 cnt 。解题代码注意：golang 的代码中的断言型函数接口有点不一样。。它调用时用的是数组下标的形式来调用。cpp versionclass