[C++知识库]找最大三角形

最大三角形

最长边<其余两边之和
下面展示一些 内联代码片。

//最长边<其余两边之和

// cpp
//#include"pch.h"
//三角形问题
#include<iostream>
#include<stdio.h>
#include<math.h>
#define MaxSize 10000
#define max(a,b) a>b?a:b
using namespace std;
int sort(int n,int a[]) {
	int ans = 0;
	for (int i = 0; i < n; i++) {
		for (int j = i + 1; j < n; j++) {
			for (int k = j + 1; k < n; k++) {
				int len = a[i] + a[j] + a[k];
				int max_x = max(max(a[i], a[j]), a[k]);
				int rest = len - max_x;
				if (max_x < rest)
					ans = max(ans, len);
			}
		}
	}
	return ans;
}
int main(){
	int a[MaxSize];
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> *(a + i);
	int max_len=sort(n, a);
	if (!max_len)
		cout << "没有三角形" << endl;
	else
		cout << "最大的三角形周长" <<max_len << endl;

}