一个有n个数字的整型数组，找出其最长的连续非递减子序列。用c语言

在C语言中，找到一个整数数组中最长的连续非递减子序列可以使用动态规划的方法。我们可以定义一个数组`dp`，其中`dp[i]`表示以第`i`个元素结尾的最大连续非递减子序列长度。以下是算法步骤：

1. 初始化数组`dp`，所有元素都设为1，因为每个元素本身都是一个长度为1的非递减子序列。

2. 遍历数组从第二个元素开始（`i = 1`到`n-1`），对于每个元素`arr[i]`，如果`arr[i - 1]`不大于`arr[i]`，说明当前元素可以添加到前一个元素形成的序列中，所以更新`dp[i]`为`dp[i - 1] + 1`；否则，`dp[i]`保持不变，因为它是一个新的开始。

3. 在遍历过程中，同时维护一个全局变量`max_len`，用于记录已经找到的最长非递减子序列的长度。

4. 最终，`dp[n-1]`就是整个数组中的最长非递减子序列长度，`max_len`即为结果。

下面是伪代码形式：

int longestNonDecreasingSubarray(int arr[], int n) {
    int dp[n];
    dp[0] = 1;
    int max_len = 1;

    for (int i = 1; i < n; i++) {
        if (arr[i - 1] + 1;
        } else {
            dp[i] = 1;
        }
        max_len = max(max_len, dp[i]);
    }

    return max_len;
}