挑战程序竞赛——三角形

挑战程序设计竞赛——三角形

首先，题目给的限制条件 3 <= n <= 100 所以可以直接暴力枚举

其次，要明白相应的数学概念 两边之和，大于第三边 （两边短边之和要大于最长那一边）

最后，我自己的思路是，能找到最长的那根。但是找不到单独剩下的两根长度。 所以，我自己是进行判断每一边是否都满足这个要求。而标准答案是，不用求单独那两根长度，直接求她两总和长度就可以了 。

下面给出代码:

#include <bits/stdc++.h>
using namespace std;
const int maxl = 100;

int n, a[maxl], ans = 0, ans1 = 0;
int main(){
	cin >> n;
	for (int i = 0; i < n; i++){
		cin >> a[i];
	} 
	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 ma = max(a[i], max(a[j], a[k]) );
				int rest = len - ma;
				if (ma < rest){
					ans = max(ans, len);
				}
				*/
	        	ans1 = a[i] + a[j] + a[k]; 
	        	if (a[i] + a[j] > a[k] && a[i] + a[k] > a[j] && a[k]  + a[j] > a[i]){
					ans = max(ans, ans1);
				}
			}
			cout << ans;
			return 0;
}