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

相关推荐

04-09 09:47
门头沟学院 Java
Arbelite_:2-3k,这工资还不如去摇奶茶
点赞 评论 收藏
分享
吴offer选手:学到了,下次面试也放张纸在电脑上,不然老是忘记要说哪几个点
点赞 评论 收藏
分享
牛客网
牛客企业服务