从数组中选出三条边，组成周长最大三角形

DamianGao

于 2018-04-14 09:42:23 发布

阅读量3.6k

点赞数 3

分类专栏： C++ 文章标签：算法

本文链接：https://blog.youkuaiyun.com/ghr19961014/article/details/79937053

版权

本篇博客探讨如何使用O(nlogn)算法解决程序设计竞赛问题，通过排序数组中的边长，尝试选取三条边以形成周长最大的三角形。方法包括对边长排序，从最长边开始检查，若满足两边之和大于第三边条件，则找到答案；否则，舍弃最大边并继续尝试。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

挑战程序设计竞赛（第2版）1.6.1题
O(nlogn)的算法

int n, a[MAX_N];

void solve(){
    int ans = 0;
    sort(a,a+n-1);
    for(int i=n-3;i>=0;i--){
   
        if(a[i]+a[i+1]>a