C语言实现设计一个算法，计算由n个整数组成的序列的最长单调递增子序列的长度。 【输入形式】 两行。 第1行为一个正整数n，表示整数的个数，n≤1000。 第2行为n个整数。 【输出形式】 一个整数，为最长单调递增子序列的长度。

这是一个典型的最长上升子序列问题，可以使用动态规划算法解决。具体算法如下：

1. 定义一个数组dp，其中dp[i]表示以第i个元素结尾的最长上升子序列的长度。

2. 初始时，令dp[i]=1，因为每个元素本身都可以形成长度为1的上升子序列。

3. 对于i=2到n，依次计算dp[i]。对于每个i，计算dp[i]时需要遍历1到i-1的所有j，并判断a[j]是否小于a[i]。如果a[j]<a[i]，则可以将a[i]加入到以a[j]结尾的上升子序列中，从而形成一个长度为dp[j]+1的上升子序列。因此，dp[i]的值应该为所有dp[j]+1的最大值。

4. 最终的最长上升子序列的长度即为dp数组中的最大值。

下面是C语言代码实现：

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

int main()
{
    int n;
    scanf("%d", &n);
    int a[n+1];
    for (int i = 1; i <= n; i++)
        scanf("%d", &a[i]);

    int dp[n+1];
    dp[1] = 1;
    int ans = 1;
    for (int i = 2; i <= n; i++)
    {
        dp[i] = 1;
        for (int j = 1; j < i; j++)
        {
            if (a[j] < a[i] && dp[j]+1 > dp[i])
                dp[i] = dp[j]+1;
        }
        ans = ans > dp[i] ? ans : dp[i];
    }

    printf("%d\n", ans);
    return 0;
}

注意，上述代码中数组下标从1开始，因此定义数组时需要开n+1的空间。