这题卡了一天,上午开始看算法导论,然后实现了,一开始是wa,后来TLE,由于我开始的实现方式比较笨,而且在递归调用的时候很是混乱,用了好多数组.导致我的代码不断的出问题.具体是算法导论33-4. 后来改动了一点,也是看到别人代码改的,我把两个代码都写上,大家一看便知! 在实现分治的时候,我是把左右两个分组都复制了,然后传递的是一个数组,好慢啊...改动就是把参数传递改成传的是地址了,这样就不用复制结构体数组啦,不知道节省了多少力气,(⊙o⊙)… 首先是AC代码 #include <iostrea…