求最大三角形周长

 

#include<iostream>
using namespace std;
int main()
{
	int n,l=0;
	int ans[10000];
	int cc[10000];
	cin >> n;
	for (int i = 0; i < n; ++i)
	{
		int value;
		cin >> value;
		ans[i] = value;
	}
	//保证i<j<k防止重复
	for (int i = 0; i < n; ++i)
	{
		for (int j = i + 1; j < n; ++j)
		{
			for (int k = j + 1; k < n; ++k)
			{
				//先求出满足条件的三角形，把他们的周长放到一个数组里，再从数组中取出最大值。
				//想要找出满足条件的三角形，进行三边的判断。
				int a=ans[i],b=ans[j],c=ans[k];
				if (a < b) { swap(a, b); }
				if (a < c) { swap(a, c); }
				if (b < c) { swap(b, c); }
				if (a<b+c)
				{
					cc[l++] = a+b+c;
				}
				
			}
		}
	}
	int max = cc[0];
	if (l == 0)
	{
		cout << "不存在";
	}
	else
	for (int i = 1; i <l; ++i)
	{
		if (cc[i] > max)
		{
			max = cc[i];
		}
	}
	cout << max;
}