从键盘输入整数n ( 10=< n <= 100)，然后依次输入n个整数，存放在整数数组a。 查找并输出a数组中的所有K递增子序列，最后输出最长的K递增子序列，如果存在多个解，则只输出起始下标最小的最长子序列； 我们已经编写好main函数，请补充完整相关子函数，只提交自己编写的部分。 #include <stdio.h> void input(int a[],int m); //键盘输入a数组的前m个元素。 void print(int a[],int m); //输出a数组的前m个元素，按"%4d" 格式输出数组元素，输出完毕换行 。 void findMaxIncList(int a[], int n, int result[]) ;/*在 a数组的前n个元素 查找最长K递增子序列， 序列长度存放在result[0], 序列起始下标存放在result[1] ;在查找过程中，输出发现的所有K递增子序列，按"%4d" 格式输出数组元素，每个子序列输出完毕换行 。 */ void main() { int a[100]; int n; int result[2]={0,0}; scanf("%d",&n); if(n<10 || n>100) { printf("error input"); return; } input(a,n); findMaxIncList(a,n,result); print(a + result[1],result[0]); }

首先，可以编写一个函数来输入n和a数组，如下所示：

void input(int &n, int a[]) {
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
}

然后，可以编写一个函数来查找a数组中的所有K递增子序列。这可以通过枚举每个子序列的起始位置、长度和K来实现。对于每个子序列，可以验证它是否满足K递增的条件。如果满足条件，则可以将其输出。

void find_k_increasing_subsequences(int n, int a[]) {
    for (int i = 0; i < n; i++) {
        for (int j = 1; i + j <= n; j++) {
            for (int k = 1; k <= j; k++) {
                bool is_k_increasing = true;
                for (int l = i; l < i + j; l++) {
                    if (a[l + 1] - a[l] != k) {
                        is_k_increasing = false;
                        break;
                    }
                }
                if (is_k_increasing) {
                    cout << "Found K-increasing subsequence: ";
                    for (int l = i; l < i + j; l++) {
                        cout << a[l] << " ";
                    }
                    cout << endl;
                }
            }
        }
    }
}

最后，可以编写一个函数来查找a数组中最长的K递增子序列。可以在找到每个K递增子序列时记录下它的长度和起始位置，并在最后确定最长子序列时比较它们。如果存在多个解，则只输出起始下标最小的最长子序列。

void find_longest_k_increasing_subsequence(int n, int a[]) {
    int longest_length = 0