[填空题][说明]
试从含有n个int 型数的数组中删去若干个成分，使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。
[C++ 程序]
#include＜stdio.h＞
#define N 100
int b[]=9,8,5,4,3,2,7,6,8,7,5,3,4,5,9,1;
int a [N];
#define n sizeofb/sizeofb[0]
void main ( )

kit k,i,j;
(1)
(2)
for (i=1;i＜n; i++ )

for ( j=k; (3) ; j--);
(4) ; /*长为 j+1 的子序列的终元素存储在 a[j+1]*/
if ( (5) k++; /*最长不减子序列长 k 增1*/

printf ( "K = %d/n ",k );

[填空题][说明] 试从含有n个int 型数的数组中删去若干个成分，使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。 [C++ 程序] #include＜stdio.h＞ #define N 100 int b[]={9,8,5,4,3,2,7,6,8,7,5,3,4,5,9,1}; int a [N]; #define n sizeofb/sizeofb[0] void main ( ) { kit k,i,j; (1) (2) for (i=1;i＜n; i++ ) { for ( j=k; (3) ; j--); (4) ; /*长为 j+1 的子序列的终元素存储在 a[j+1]*/ if ( (5) k++; /*最长不减子序列长 k 增1*/ } printf ( "K = %d/n ",k ); }

[填空题]归并排序要求待排序列由若干个______的子序列组成。

[填空题]以下程序的功能是：删去一维数组中所有相同的数，使相同的数只剩一个。数组中的数已按由小到大的顺序排列，函数fun返回删除后数组中数据的个数。
例如，若一维数组中的数据是：
2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10
删除后，数组中的内容应该是：2 3 4 5 6 7 8 9 10。请填空。
#include ＜stdio.h＞
#define N 80
int fun(int a[], int n)
int i,j=1;
for(i=1;i＜n;i++)
if(a[j-1] a[i]) a[j++]=a[i];
;

main（　）
int a[N]=2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10,i,n=19;
printf("The original data ://n");
for(i=0;i＜n;i++) printf("%3d",a[i]);
n=fun(a,n);
printf("//nThe data after deleted ://n");
for(i=0; i＜n; i++) printf("%3d",a[i]); printf("//n//n");

[简答题]请编写函数fun, 函数的功能是: 删去一维数组中所有相同的数, 使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。 例如, 一维数组中的数据是: 2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10。 删除后,数组中的内容应该是: 2 3 4 5 6 7 8 9 10。 注意：部分源程序在文件PROG1.C中。 请勿改动主函数main和其它函数中的任何内容, 仅在函数fun的花括号中填入你编写的若干语句。 给定源程序： #include #define N 80 int fun(int a[], int n) { } main（　） { int a[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,8,9,9,10,10,10,10},i,n=20; printf("The original data :/n"); for(i=0; in=fun(a,n); printf("/n/nThe data after deleted :/n"); for(i=0;i}

[填空题]请补充函数fun（　），该函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。 例如，若一维数组中的数据是：1，1，1，2，2，2，3， 4，4，5，5，6，6，7，7，8，9，9，10，10。 删除后，数组中的内容应该是：1，2，3，4，5，6，7， 8，9，10。 注意：部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容，仅在函数fun（　）的横线上填入所编写的若干表达式或语句。 试题程序： #include＜stdio.h＞ #define N 80 int fun(int a[],int n) { int i, t,j=0; t=a[0]; for(i=1;i＜n;i++) if( 【1】 ) ; else { 【2】 ; t=a[i]; } a[j++]=t; return j; } main（　） { int a[N]={1,1,2,2,2,3,4,4,5,5,6,6,6, 7,7,8,9,9,10,10},i,n=20; printf("The original data:/n"); for(i=0; i＜n; i++) printf("%4d",a[i]); n=fun(a,n); printf("/n/nThe data after deleted ; /n"); for (i=0;i＜n;i++) printf("%4d",a[i]); printf("/n"); }

[简答题]请编写函数fun（　），该函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。
例如，若一维数组中的数据是：
2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10
删除后，数组中的内容应该是：
2 3 4 5 6 7 8 9 10。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
试题程序：
#include ＜stdio. h＞
#define N 80
int fun(int a[], int n)

main ( )

int a[N]= 2,2,2,3,4,4,5,6,6,6,6,7,7,
8,9,9,10,10,10,10, i, n=20;
printf ("The original data : /n");
for(i=0; i＜n; i++)
printf ("%3d", a [i] );
n=fun (a, n);
printf("/n/nThe data after deleted
: /n");
for(i=0; i＜n; i++)
printf ("%3d", a [i] );
printf ("/n/n");

[填空题]以下程序的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。
例如，若一维数组中的数据是：
2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10
删除后，数组中的内容应该是：
2 3 4 5 6 7 8 9 10。
请填空。
#include ＜stdio.h＞
#define N 80
int fun (int a[], int n)
int i,j=1;
for(i=1; i＜n; i++)
if(a[j-1] (10) a[i])
a[j++]=a[i];
(11)

main（　）
(int a[N]=(2, 2, 2, 3, 4, 4, 5, 6, 6, 6, 6, 7, 7, 8, 9, 9, 10, 10, 10], i, n=19;
printf("The original data: /n");
for(i=0; i＜n; i++)printf("%3d", a[i]);
n=fun(a，n);
printf("/nThe data after deleted: /n");
fori=0; i＜n; i++printf("%3d", a[i]); printf("/n/n");