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

admin2018-02-02  27

问题 请编写函数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
#define N 80
int fun(int a[],int n)
{
}
void main()
}
  FILE*wf;
  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;
prinff(“The original data:\n”);
for(i=0;i  prinff(“%3d”,a);
  n=fun(a,n);
  printf(“\nThe data after deleted:\n”);
  for(i=0;i  prinff(“%3d”,a);
  prinff(“\n”);
/*************/
  wf=fopen(“out.dat”,”W”);
  for(i=0;i  forinff(wf,“%3d”,a);
  fclose(wf);
/*************/
}

选项

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

最新回复(0)