给定一个由 n 个正整数组成的数列，对数列进行一次操作：去除其中两项 a、b，然后添加一项 a×b+1。每操作一次数列减少一项，经 n−1 次操作后该数列只剩一个数。试求在 n-1 次操作后最后得数的最大值。C语言完整

题目解析：

这道题可以使用贪心算法来求解。对于一个数列，我们每次选取两个数 a 和 b，将它们从数列中删除，并添加一个新数 a×b+1。这个新数可以看做是将 a 和 b 合并，并且在原有乘积的基础上再加 1。因此，我们希望每次选择的两个数的乘积越大越好，这样合并后得到的新数也会更大。因此，我们可以将数列排序，每次选择最大的两个数进行合并。

C语言代码实现：

#include <stdio.h>
#include <stdlib.h>

int cmp(const void *a, const void *b) {
    return *(int *)b - *(int *)a;
}

int main() {
    int n;
    scanf("%d", &n);
    int a[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    qsort(a, n, sizeof(int), cmp); // 排序
    for (int i = 1; i < n; i++) { // 进行 n-1 次合并操作
        int tmp = a[i - 1] * a[i] + 1;
        a[i] = tmp; // 将合并后的新数存储到数组中
        for (int j = i + 1; j < n; j++) {
            a[j - 1] = a[j]; // 将后面的数往前移动
        }
        n--; // 数组长度减一
        i--; // 回退一步，重新比较当前的数和前一个数
        qsort(a, n, sizeof(int), cmp); // 重新排序
    }
    printf("%d\n", a[0]); // 最后剩下的数就是所求的答案
    return 0;
}