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

admin2017-09-23  64
问题 请编写函数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 13)
{
}
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("rhe original 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://www.kaotiyun.com/show/voxp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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