以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。 例如,若一维数组中的数据是: 2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10

admin2010-09-05  33

问题 以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。
   例如,若一维数组中的数据是:
   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)
     a[j++]=a
       【  】;
   }
   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);
     n=fun(a,n);
     printf("\nThe data after deleted :\n");
     for(i=0;i<n;i++)printf("%3d",a);printf("\n\n");
   }

选项

答案! = return j

解析 本题程序的流程是:让i,j都从1开始,其中j用于控制删除后剩下的数中的下标,i用于搜索原数组中的元素。j始终是新数组已有元素中最后一个元素的下一个元素的下标,所以if()中的条件是a[j-1]!=a,其中a[j-1]就是新数组中的最后一个元素,若条件成立则表示出现了不同的值,所以a要留到新数组中。注意本题中i、j的初值都要从1开始,该算法只能用于数组已排序的题目中。
转载请注明原文地址:https://kaotiyun.com/show/p7Wp777K
0

最新回复(0)