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

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

admin2020-11-27  39
问题 请编写函数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 original data：＼n")；
    for(i=0；i＜n；i++)
    printf("％3d"，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[j]要保留到新数组中。注意本题中i和j的初值都要从1开始，该算法只能用于数组已排序的题目中。
转载请注明原文地址:https://kaotiyun.com/show/Ei3p777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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