数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究C++中能否根据数组值构成三角形
在这个问题中，我们得到一个整数数组。我们的任务是检查是否可以创建一个非退化三角形，并将数组的元素作为三角形的边。
非退化三角形 - 它是一个面积为正的三角形。对于边长为a、b、c的非退化三角形，条件是：
a + b > c a + c > b b + c > a
让我们举个例子来更好地理解这个问题：
输入 - arr[2, 5, 9, 4, 3]
输出 - 是
解释 - 构成的三角形为 2 3 4。
为了解决这个问题，我们将检查数组的值是否满足上述条件。
一个简单的解决方案将涉及直接检查数组的每个三元组。
一个更有效的解决方案将涉及对数组元素进行排序，然后检查数组的三个连续三元组。对于排序后的数组，如果两个元素的和不大于下一个元素，则检查后面的值是没有意义的（它们已经很大了）。
示例
程序演示我们解决方案的实现
#include <bits/stdc++.h>
using namespace std;
bool isTrianglePossible(int arr[], int N){
if (N < 3)
return false;
sort(arr, arr + N);
for (int i = 0; i < N - 2; i++)
if (arr[i] + arr[i + 1] > arr[i + 2])
return true;
}
int main() {
int arr[] = {5, 12, 13, 65, 6, 1};
int N = sizeof(arr) / sizeof(int);
cout<<"Creation of triangle from elements of array ";
isTrianglePossible(arr, N)?cout<<"is Possible": cout<<"is not Possible";
return 0;
}输出
Creation of triangle from elements of array is Possible
更新于：2020年4月17日
4K+ 次浏览
广告