A题证明:排序后,假设有一个合法的三角形三条边下标依次是i、j、k,有a[i]+a[j]>a[k]。如果存在h,满足j<h<k。那么i、j、h也一定能构成三角形且周长更短。所以较长的两条边一定是连续的。
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务