唉,害得我交了七发都没过。赛后来了个题目有问题。。。。 以下贴出我的代码,不保证复杂度能达到O(nlogn),但绝对达不到O(n2)。 方法: 最大三角形: 找出最大的i满足:a[i]<a[i-1]+a[i-2] (i 属于[2,n-1]) 最大值就是三边之和(可以用俩变量去记避免溢出,例如代码中的mx、mxmx) 最小三角形: 先找到最小的i满足:a[i]<a[i-1]+a[i-2] (i 属于[2,n-1]),然后遍历去找符合条件的最小三角形。 遍历找的时候:a[j]从小找,a[k]从大找,找到满足条件且(a[j]+a[k])最小。过程中可以有点合理...