c语言实现采用分治法求一个整数序列中的最大次大元素

以下是一个使用分治法求一个整数序列中的最大次大元素的C语言代码：

#include <stdio.h>

int max2(int a, int b) {
    return (a > b) ? a : b;
}

void max2_in_range(int a[], int l, int r, int *max, int *max2) {
    if (l == r) {
        *max = *max2 = a[l];
    } else if (l + 1 == r) {
        if (a[l] > a[r]) {
            *max = a[l];
            *max2 = a[r];
        } else {
            *max = a[r];
            *max2 = a[l];
        }
    } else {
        int mid = (l + r) / 2;
        int max1, max2_1, max2_2;
        max2_in_range(a, l, mid, &max1, &max2_1);
        max2_in_range(a, mid + 1, r, &max, &max2_2);
        if (max1 > max) {
            *max = max1;
        }
        if (max2_1 > max2_2) {
            *max2 = max2_1;
            if (max2_2 > *max) {
                *max2 = *max;
                *max = max2_2;
            }
        } else {
            *max2 = max2_2;
            if (max2_1 > *max) {
                *max2 = *max;
                *max = max2_1;
            }
        }
    }
}

int main() {
    int a[] = {1, 5, 3, 8, 2, 7, 4, 6};
    int n = sizeof(a) / sizeof(a[0]);
    int max, max2;
    max2_in_range(a, 0, n - 1, &max, &max2);
    printf("Max: %d\n", max);
    printf("Second max: %d\n", max2);
    return 0;
}

此代码使用了一个递归函数`max2_in_range`，它将一个整数序列的最大值和次大值分别存储在`max`和`max2`指针中。该函数使用了分治法，将序列分成两个子序列，然后递归调用`max2_in_range`函数来计算每个子序列的最大值和次大值，然后将这些值合并成当前序列的最大值和次大值。具体地，如果当前序列只有一个元素，则最大值和次大值都是该元素；如果当前序列有两个元素，则比较它们的大小来确定最大值和次大值；否则，递归调用`max2_in_range`函数来计算左右子序列的最大值和次大值，然后将它们和当前序列的最大值和次大值比较，得到当前序列的最大值和次大值。最终，`main`函数调用`max2_in_range`函数来计算整个序列的最大值和次大值，并将它们打印出来。