MIIEo

文章目录一、手写快排最后两个测试数据超时了，预料之中的事情，因为这个题目考的应该就是`O(n)`的算法二、看题解有人用`STL`的`nth_element`过掉本题，我直接略过这种解法三、快读+快速排序(手写)+`-O2优化` （三者缺一不可）可以过掉此题，但`O(nlogn)`的算法不是预期的解法四、`vector` + `O(n)`的算法有些时候会超时五、换成数组 + `O(n)`的算法，通过了，而且时间很好看六、后记，`O(n)`的算法还需要好好研究，我自己没有看懂，自己其实一开始尝试写`O(n)`的

题面 本文主要记录该题涉及的重要的编程思想 code的本质是搜索，但是从哪个角度搜索，其复杂度大相径庭 两种可行的搜索思路： 把1..9这9个数的全排列作为搜索空间(9*8*7*...*1=362880)，判断每种情况是否满足1:2:3的比例关系 把100..333作为搜索空间(334个数)，判断每种情况是否属于1..9这9个数的全排列 第一种搜索方式，全排列空间的遍历很难写，搜索空间很大 第二种搜索方式，单层for循环就能解决问题，搜索空间较小 AC代码如下： /******************