首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写函数fun(),该函数的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。 例如,若一维数组中的数据是: 2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 1
请编写函数fun(),该函数的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。 例如,若一维数组中的数据是: 2 2 2 3 4 4 5 6 6 6 6 7 7 8 9 9 1
admin
2010-09-14
47
问题
请编写函数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)
{
}
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=l; for (i=1; i<n; i++) if (a[j-1] !=a[i]) /*若该数与前一个数不相同,则要保留*/ a[j++]=a [i]; return j; /*返回不同数的个数*/ }
解析
本题程序的流程是:让i,j都从1开始,其中j用于控制删除后剩下的数中的下标,i用于搜索原数组中的元素。j始终是新数组已有元素中最后一个元素的下一个元素的下标,所以if()中的条件是a[j-1]!=a
,其中a[j-1]就是新数组中的最后一个元素,若条件成立,则表示出现了不同的值,所以a
要留下到新数组中。注意本题中i,j的初值都要从1开始,该算法只能用于数组已排序的题目中。
转载请注明原文地址:https://kaotiyun.com/show/GWID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
亚欧大陆中部、北美洲中部和南美洲南部分布着()。
在西柏坡时期,党中央:①领导了解放区的土改运动;②召开了党的七届二中全会;③组织指挥了辽沈、淮海、平津三大战役。上述历史事件出现的先后顺序是()。
行政征收的实施应以下列哪一项内容为前提?()
a、6为自然数,且56a+392b为完全平方数,a+b的最小值是多少?
某区对用电的收费标准规定如下:每月每户用电不超过10度的部分,按每度0.45元收费;超过10度而不超过20度的部分,按每度0.80元收费;超过20度的部分,按每度1.50元收费。某月甲用户比乙用户多交电费7.10元,乙用户比丙用户多交3.75元,那么甲、乙
共有4人进行跳远、百米、铅球、跳高4项比赛,规定每个单项中,第一名记5分,第二名记3分,第三名记2分,第四名记1分。已知在每一单项比赛中都没有并列名次,并且总分第一名共获17分,其中跳高得分低于其他项得分;总分第三名共获11分,其中跳高得分高于其他项得分。
影子银行是指游离于银行监管体系之外、可能引发系统性风险和监管套利等问题的信用中介体系,它具有融资贷款中介功能,却游离于货币管理当局的传统货币政策监管之外。下列不属于影子银行的是()。
随机试题
作为神经递质,下列哪一种物质仅存在于中枢神经系统?
下列有关同心环征描述正确的是
A.红色B.黄色C.绿色D.草黄色E.白色尿毒症引起的心包积液呈
心脏X线摄影是检查心脏病变的重要手段。心脏右前斜位摄影,服钡的目的是观察
已经办理审批手续的非农业建设占用耕地,一年以上来动工建设的,应()。
以下指数中不属于国内股票价格指数的是()。
银行及其从业人员在接受非现场监管的时候,提供的数据一定要真实、准确,但不必完整。()
甲公司和A公司所得税采用资产负债表债务法核算,适用的所得税税率均为25%。甲公司与A公司2015年度有关资料如下:(1)甲公司2015年1月1日发行股票10000万股取得A公司70%的股权,并能够对A公司实施控制。甲公司普通股股票每股面值为1元,发行日
【2013.山东省属】根据阿特金森的成就动机理论,如果某类学生选择成功率为50%的任务,那么对他们来讲,可能的情形是()。
去年以来,全国许多主要城市的房地产价格出现不同幅度的增长,有些城市甚至创出近期新高。这是自去年国家出台一系列调控措施后,房地产价格再次出现上涨。这也使社会舆论再次就经济是否过热展开了争论。在此背景下,有人认为,国家去年出台的宏观调控措施未达到预期效果。以
最新回复
(
0
)