首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写函数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
admin
2017-09-23
69
问题
请编写函数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://kaotiyun.com/show/voxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下定义(设int类型变量占2个字节)inti=8,j=9:则以下语句:printf("i=%%d,j=%%%d\n",i,j);输出的结果是()。
()的目的是分析数据间内在语义关联,在此基础上建立一个数据的抽象模型。
读取二进制文件的函数调用形式为:fread(buffer,size,count,pf);,其中buffer代表的是()。
以下能正确定义字符串的语句是()。
以下程序的功能是:通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include<stdio.h>long();/*函数说明语句*/main(){longn;n=func(
若要求从键盘读入含有窄格字符的字符串,应使用函数()。
以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。
有下列程序:main(){intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);}若想从键盘上输入数据,使变量m中的值为123,n
若整型变量a、b、c、d中的值依次为1、4、3、2。则条件表达式a<b?a:c<d?c:d的值是()。
随机试题
西方国家市政体制的类型有【】
一个45岁的未婚女青年,最近发现右侧乳腺有一无痛感的肿块,质硬,边缘不规则,表面欠光滑,乳腺皮肤出现小凹陷,同时感觉腋窝处淋巴增大。该患者抽血做生化检查后,发现CA153远远高于正常范围,初步可定为
停车场的汽车宜分组停放,每组停车的数量不宜超过50辆。组与组之间的防火间距不应小于多少m?[2005年第75题][2007年第60题][2008年第51题]
基础货币规模将影响货币的供给量,下列不能影响基础货币规模的是()。
金融市场的参与者通过买卖金融资产转移或者接受风险,利用组合投资可以分散投资于单一金融资产所面临的非系统风险,这属于金融市场的()功能。
根据埃里克森的人格发展理论,3~6、7岁儿童所要解决的主要矛盾有()
Wherewouldyoumostliketogoonvacation?Paris?London?TheAmazonRainforest?Eachofthesedestinationsisattractive.【B1】
•Lookatthenotebelow.•Youwillhearawomancallingacompanyaboutapossibleorder.TELEPH
Youwillhaveto________yourticketnolaterthanfiveo’clocktomorrowafternoon.
A、Thedistributionofprecipitationisuneven.B、Onlytherainwaterinbasinscanbeused.C、Undergroundriverscanholdmostof
最新回复
(
0
)