首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写函数fun,该函数的功能是:删除一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。 例如,若一维数组中的数据是: 2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10
请编写函数fun,该函数的功能是:删除一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。 例如,若一维数组中的数据是: 2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 10 10 10
admin
2018-09-10
61
问题
请编写函数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 N80
int fun(int a[],int n)
{
}
void main()
{
FILE*wf;
int a[N]=t2,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("\nThe data after deleted:\n");
for(i=0;i<n;i++)
printf("%3d",a
);
printf("\n");
/****************/
wf=fopen("out.dat","w");
for(i=0;i<n;i++)
fprintf(wf,"%3d",a
);
felose(wf);
/****************/
}
选项
答案
int fun(int a[],int n) { int i,j=1; f10r(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/7Vxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是()
已定义ch为字符型变量,以下赋值语句中错误的是()。
以下叙述中正确的是()。
下述函数功能是______。intfun(char*x){char*y=x;while(*y++);retumy-x-1;}
下列不是合法的C语言语句是()。
以下程序运行后的输出结果是______。main(){intx=0210;printf("%x\n",x);}
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为[]。
设有定义:char*c;,以下选项中能够使字符型指针c正确指向一个字符串的是()。
算法的复杂度主要包括______复杂度和空间复杂度。
随机试题
下列选项中部属于象形字的一组是()。
颅内转移性癌最多见的原发灶部位是
A.螺旋形骨折B.横断骨折C.线形骨折D.压缩性骨折E.嵌入骨折颅底骨折多数为
根据《药品管理法》规定,特殊药品不包括
患者,女,25岁。婚后1周,出现尿频、尿急、尿痛,伴发热,腰痛。实验室检查:尿中白细胞40个/高倍视野,并见白细胞管型。其诊断是
A、西咪替丁B、尼扎替丁C、法莫替丁D、雷尼替丁E、罗沙替丁乙酸酯能显著抑制夜间胃酸分泌达12h的是()。
“十二五”规划纲要提出,我国深化垄断行业改革的措施是()。
问题解决的基本特点有()
Violenceisjustoneofthemanyproblems____incitylife.
GeneAnalytical—theSubstituteOrganizeExaminationAbloodtestthatanalyzesgeneticactivitycouldlethearttransplant
最新回复
(
0
)