C++ 算法：最大三角形周长 - 解题思路与代码实现

{"title":"题目描述\n有n根小木棒，任选三根木棒组成一个三角形，问三角形周长最大是多少。（保证至少存在一种选法能组成三角形）\n\n输入数据\n第一行为一个正整数n，3=<n<=100 第二行为n个正整数，代表小木棒长度，不超过100.\n\n输出数据\n三角形周长的最大值\nc++内容：cpp\n#include <iostream>\n#include <vector>\n#include <algorithm>\nusing namespace std;\n\nint main() {\n int n;\n cin >> n;\n vector<int> sticks(n);\n for (int i = 0; i < n; i++) {\n cin >> sticks[i];\n }\n sort(sticks.begin(), sticks.end(), greater<int>());\n int maxPerimeter = 0;\n for (int i = 0; i < n - 2; i++) {\n if (sticks[i] < sticks[i+1] + sticks[i+2]) {\n maxPerimeter = sticks[i] + sticks[i+1] + sticks[i+2];\n break;\n }\n }\n cout << maxPerimeter << endl;\n return 0;\n}\n