1.6.1 三角形

1.6.1 三角形 题目

题目链接

题意

有 n 根棍子，求由其中 3 根棍子可以组成三角形的最大周长

思路

1. 根据数据范围 n<=100 判断
2. 可以使用暴力枚举
3. 判断组成三角形的充要条件（两边（较小边）之和大于第三边）
4. 维护最大值

坑点

1. 无

算法一：暴力枚举 时间复杂度

O ( n 3 ) O(n^3) O(n3)

实现步骤

1. 按棍子长度从大到小排序
2. 枚举三根不相同的棍子
3. 判断是否能组成三角形
4. 维护能组成三角形周长的最大值maxn

代码

#include
#define endl 'n' 
#define int long long
using namespace std;
const int N = 2e5+10;
typedef long long ll;
int num[N];
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int n;
    cin>>n;
    for(int i=0;i>num[i];
    }
    sort(num,num+n);
    int maxn=-1;
    for(int i=0;i=num[k])
                {
                    maxn=max(maxn,num[i]+num[j]+num[k]);
                }
            }
        }
    }
    if(maxn==-1)
    {
        cout<<0< 
总结 
 
 
暴力枚举水题
 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5691337.html