问题 填空题

以下程序的功能是:删去一维数组中所有相同的数,使相同的数只剩一个。数组中的数已按由小到大的顺序排列,函数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] 【19】 a[i]) a[j++]=a[i]; 【20】 ; } 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"); }

答案

参考答案:! = return j

解析: 函数fun中,变量j用于控制删除后剩下的数中的下标,i用于搜索原数组中的元素。j始终是新数组已有元素中最后一个元素的下一个元素的下标,所以订语句中的条件是 a[j-1]! =a[i],其中a[j-1]就是新数组中的最后一个元素,若条件成立则表示出现了不同的值,a[i]要添加到新数组中。该算法只能用于数组已排序的题目中。

单项选择题
单项选择题