问题
填空题
以下程序的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。 例如，若一维数组中的数据是： 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 intfun(int a[]，int n) {int i，j=1； for(i=1；i＜n；i++) if(a[j-1] [8] a[i]) a[j++]=a[i]； [9] ； } 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")； }
答案
参考答案：[8] ! =
解析：[9] return j 本题程序的流程是：让i；j都从1开始，其中j用于控制删除后剩下的数中的下标，i用于搜索原数组中的元素。j始终是新数组已有元素中最后一个元素的下一个元素的下标，所以if()中的条件是a[j-1]!=a[i]，其中a[j-1]就是新数组中的最后一个元素，若条件成立则表示出现了不同的值，所以s[i]要留到新数组中。注本题中i、j的初值都要从1开始，该算法只能用于数组已排序的题目中。