用c语数组a中存放着n个正整数，从中选出三个数组成一个三角形，请设计算法输出所能组成的周长最长的三角形的周长。言，找出n个数所能组成的周长最长的三角形周长

Question

数组a中存放着n个正整数，从中选出三个数组成一个三角形，请设计算法输出所能组成的周长最长的三角形的周长。

Answer 1

阿里嘎多学长整理AIGC生成，因移动端显示问题导致当前答案未能完全显示，请使用PC端查看更加详细的解答过程

解决方案

首先，我们可以使用三重循环来遍历数组中的每三个数，然后判断是否可以组成一个三角形。如果可以，我们计算三角形的周长，并记录下最长的周长。

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    int a[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    int max_perimeter = 0;
    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
            for (int k = j + 1; k < n; k++) {
                if (a[i] + a[j] > a[k] && a[j] + a[k] > a[i] && a[i] + a[k] > a[j]) {
                    int perimeter = a[i] + a[j] + a[k];
                    if (perimeter > max_perimeter) {
                        max_perimeter = perimeter;
                    }
                }
            }
        }
    }
    printf("%d\n", max_perimeter);
    return 0;
}

说明

在上面的代码中，我们使用三重循环来遍历数组中的每三个数，然后判断是否可以组成一个三角形。如果可以，我们计算三角形的周长，并记录下最长的周长。最后，我们输出最长的周长。

需要注意的是，这个算法的时间复杂度是O(n^3)，因此当n很大时可能会很慢。