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

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

admin2018-03-28  18
问题 请编写函数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)
{
}
VOid 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 origina2 data：＼n")；
  for(i=0；i＜n；i++)
    printf("％3 d"，a)；
    n=fun(a，n)；
    printf("＼n＼nThe data after
deleted：＼n")；
    for(i=0；i＜n；i++)
    printf("％3d"，a)；
  printf("＼n＼n")；
}
选项
答案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]； return j； ／*返回不相同数的个数*/{ }
解析 该程序的流程是：定义变量i和j，其中j用于控制删除后剩下的数在数组中的下标，i用于搜索原数组中的元素。j始终是新数组中最后一个元素的下一个元素的下标，所以if语句中的条件是a[j—1]!=a，其中a[j—1]就是新数组中的最后一个元素，若条件成立，则表示出现了不同的值，所以a要保留到新数组中。注意本题中i和j的初值都要从1开始，该算法只能用于数组已排序的题目中。
转载请注明原文地址:https://kaotiyun.com/show/jxxp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)