首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写函数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
2019-04-14
83
问题
请编写函数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()
{
FILE *wf;
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(″\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
);
fclose(wf);
/* * * * * * * * * * * * * * * */
}
选项
答案
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/V1Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有说明chars1[]="Thatgirl",s2[]="isbeautiful";则使用函数strcmp(s1,s2)后,结果是______。
设有定义:chars[8];inti=O;,以下不能将—行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是______。
下列程序的输出结果是______。main(){inti;for(i=0;i<2;i++)add();}add(){intx=0;staticinty=0;printf("%d,%d\n",x,y);x++;y
视图设计一般有3种设计次序,下列不属于视图设计的是______。
数据存储和数据流都是__________,仅仅是所处的状态不同。
在面向对象的方法中,______描述的是具有相似属性与操作的一组对象。
若定义下列结构体,结构体变量p的出生年份赋值正确的语句是()。structst{intx;inty;intz;}structworker{charname[20];
排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法,称为__________。
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
深度为7的二叉树共有127个节点,则下列说法中错误的是()。
随机试题
手柄操作的消防蝶阀应带有不同开度的锁定装置,保证蝶板有()个以上中间位置,并能调节和锁定。
Theageofthestudentsinthisclass()fromeighteentotwenty.
急性脓胸经胸穿刺后,脓汁又迅速增多,其适当的治疗方法是()
若国际外汇市场上GBP/USD=1.7422/1.7462,USD/CAD=1.1694/1.1734,则加拿大元与英镑之间的套算汇率的正确表述方式为()。
某研究机构对本地区的劳动力市场状况进行了研究,结果发现以下几种情况:第一,本地区的大部分企业都是劳动密集型企业,同时企业所生产的产品的需求价格弹性也比较大;第二,本地区男性劳动力和女性劳动力之间的交叉工资弹性较高,而且为负值;第三,本地区目前处于一种劳动力
因动用而发出无须收回的政府储备物资的,按照发出物资的账面余额,计入()。
甲公司折价发行公司债券,该债券期限5年,面值1000元,票面利率8%,每半年付息一次,下列说法中正确的是()。
第一次明确提出“均贫富”口号的是()。
韦纳在前人的基础上,提出()把成就行为的归因划分为稳定和不稳定的因素
王码五笔字型输入法属于_______。
最新回复
(
0
)