首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写函数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
36
问题
请编写函数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://jikaoti.com/ti/yIkiFFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
化学与生产、生活息息相关,下列叙述错误的是()。
暴雨预警信号分四级,分别以蓝色、黄色、橙色、红色表示。下列说法错误的是()。
张某以请客为名用酒将高某灌醉,然后扶高某到一偏僻无人处,将高某的钱包(内有人民币5000元)拿走。张某的行为构成()。
能直接证明门捷列夫元素周期表理论正确的是(,)。
在历史上中国共产党曾提出:①“鼓足干劲,力争上游,多快好省地建设社会主义”:②“一切反动派都是纸老虎”;③“中华人民共和国万岁”;④“打倒蒋介石,解放全中国”。按时间先后顺序排列正确的是()。
a、6为自然数,且56a+392b为完全平方数,a+b的最小值是多少?
有5个连续自然数,它们的和为一个平方数,中间三个数的和为立方数,则这五个数中最小数的最小值为多少?
一个南4个数字(0—9之间的整数)组成的密码,每连续两位都不相同,问任意猜一个符合该规律的数字组合,猜中密码的概率为()。
随机试题
湖南省长沙县是工业强县,也是排碳大县。针对经济发展中的环境问题,该县提出创建全国“零碳县”的目标,引进推广了中南林业大学新研发的“绿心速生草”。这种草吸收和固化二氧化碳是相等面积森林的14倍左右,它不仅生长快,而且种植户可以多次收割并加工成碳产品出售。该材
拟诊原发性免疫缺陷的患儿应禁忌的是()
患儿,男,5岁。因全身水肿,以“肾病综合征”入院。查体:面部、腹壁及双下肢水肿明显,阴囊水肿明显,囊壁变薄透亮。实验室检查:尿蛋白(++++),胆固醇升高,血浆蛋白降低。该患儿当前最主要的护理问题是
下列案件中不属于中级人民法院管辖的案件是:()
下列各项不属于工程设计平行委托模式的主要特点的是()。
企业投资项目核准申请报告的内容有()。
下列说法不正确的是()。
显著性水平与检验拒绝域的关系有()。
2008年5月,王某在甲期货公司开户从事期货交易,并缴纳保证金15万元。由于期货行情不稳定,王某的账户发生亏损,账户实际可动用资金仅剩余9万元。2009年3月,王某持仓的浮动亏损超过规定幅度,于是甲期货公司要求王某按照期货经纪合同约定的时间追加保证金,并将
Threehundredyearsagonewstravelledbywordofmouthorletter,andcirculatedintavernsandcoffeehousesintheformofpa
最新回复
(
0
)