输入一段长度为n的数组，并每次去掉它的第一个数，和除了第一个数最小的数，求剩下数的平均值，c语言

这是一个经典的动态规划或滑动窗口优化问题，可以使用双指针技巧来解决。你可以创建两个指针，一个固定指向第二个元素，另一个称为"左滑"指针，初始位置也为第二个元素。每次将"左滑"指针向右移动一位，同时更新数组的新状态，即去掉第一个和当前"左滑"指针所指的最小数后的平均值。

以下是解决这个问题的一个简单的C语言代码示例：

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

double averageAfterRemoval(int arr[], int n) {
    if (n < 2) return 0; // 如果数组小于2个元素，直接返回0

    // 初始化双指针和变量
    int left = 1;
    int right = 2;
    int smallest = arr[1]; // 第二个元素是最小的
    double sum = arr[0] + arr[1]; // 起始时的总和

    while (right < n) {
        // 更新最小值
        if (arr[right] < smallest) {
            smallest = arr[right];
        }

        // 移动滑动窗口并计算新的平均值
        sum += arr[left];
        left++;
        sum -= smallest;
        right++;

        // 计算平均值
        double avg = (double)sum / (right - 1);
        // 比较当前平均值和之前的最大平均值，更新结果
        if (avg > result) {
            result = avg;
        }
    }

    return result;
}

int main() {
    int n;
    printf("请输入数组长度：");
    scanf("%d", &n);
    int* arr = malloc(n * sizeof(int));
    printf("请输入数组元素：");
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    double result = averageAfterRemoval(arr, n);
    printf("去掉第一个数和次小数后的平均值为：%.2f\n", result);

    free(arr);
    return 0;
}