题目描述有n根小木棒任选三根木棒组成一个三角形问三角形周长最大是多少。保证至少存在一种选法能组成三角形输入数据第一行为一个正整数n3=n=100 第二行为n个正整数代表小木棒长度不超过100输出数据三角形周长的最大值c++

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> sticks(n);
    for (int i = 0; i < n; i++) {
        cin >> sticks[i];
    }
    sort(sticks.begin(), sticks.end(), greater<int>());
    int maxPerimeter = 0;
    for (int i = 0; i < n - 2; i++) {
        if (sticks[i] < sticks[i+1] + sticks[i+2]) {
            maxPerimeter = sticks[i] + sticks[i+1] + sticks[i+2];
            break;
        }
    }
    cout << maxPerimeter << endl;
    return 0;
}
``