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

相关推荐

01-12 09:24
门头沟学院 Java
点赞 评论 收藏
分享
零零幺零零幺:至少再做一个项目,然后猛投小厂,不然有点难
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务