有n根棍子，棍子i的長度為a[i],要從中選出三根棍子組成周長盡可能大的三角形。請輸出最大周長，若無法組成三角形則輸出0。3<=n<=100, 1<= a[i] <=10^6.
#include #include using namespace std;
#define max_n 100
int maxm(int a, int b)
int main()
printf("%d\n", ans);
return 0;
}
2.j = i+1; k = j+1;巧妙避免了選擇同乙個木棍
3.開始設定ans = 0，保證了如果無法組成三角形則輸出0；
三角形最大周長
鐵子從森林裡收集了n根木棍，她開始將它們按順序的排成一排，從左到右依次為1到n，她回想起 在數學課上老師教她的三角形知識，她開始從這些木棍中間找三根木棍來組成乙個周長最大的三角形，這時她的兄弟順溜偷偷的溜了過來，偷走了第i根木棍，現在她想知道現在能夠組成周長最大的三角形 的周長是多少？第一行兩個整數...
LeetCode 976 三角形最大周長
組成三角形的充要條件 a b c。將a排序後，為了使周長最大，肯定是從後往前取，從最後一位c開始，依次判斷前兩位的數a,b之和是否比它大，只要滿足，那a c b和b c a又一定成立 c已經大於a b了 則abc可以構成三角形，且此時周長最大 如果不能滿足，就繼續往前找，直到找完所有a中元素。cla...
1 6 1 三角形周長最長
有n根棍子,棍子i的長度為ai。想要從中選出3根棍子組成周長盡可能長的三角形。請輸出最大的周長,若無法組成三角形則輸出0。限制條件 解法一這道題是 挑戰程式設計競賽 第二版 第16頁的一道熱身題，是比較簡單的一道入門題。題目中給出的n最大是100，所以可以通過簡單的列舉法便可得到答案，也就是書本上給...