首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数MergeAndSort(int s[],int e[],int a[],int m,int n)实现将两个数组合并。这两个数组已经有序,按照由小到大的顺序排列。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数MergeAndSort(int s[],int e[],int a[],int m,int n)实现将两个数组合并。这两个数组已经有序,按照由小到大的顺序排列。
admin
2018-10-23
55
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数MergeAndSort(int s[],int e[],int a[],int m,int n)实现将两个数组合并。这两个数组已经有序,按照由小到大的顺序排列。
例如:
e[]={1,3,5,6},m是数组e的长度,即为4。
a[]={2,4,5,7,11,13},n是数组a的长度,即为6。
则执行的结果为:s[]={1,2,3,4,5,6,7,11,13}
补充函数fun(int s[],int e[],int a[],int m,int n),使之实现上述要求。
注意:请勿改动主函数。
1 #include<iostream.h>
2 void MergeAndSort(int s[], int e[],int a[],int m,int n]
3 {
4
5 }
6 int main()
7 {
8 int data[20],i;
9 int a[]={1,3,5,6};
10 int b[]={2,4,5,7,11,13};
11 cout<< ’’a[]=’’;
12 for(i=0;i<4;i++)
13 cout<<a
<<’,’;
14 cout<<end1;
15 cout<<’’b[]=’’;
16 for(i=0;i<6;i++)
17 cout<<b
<< ’,’;
18 cout<<end1;
19 MergeAndSort(data,a,b,4,6);
20 cout<<’’s[]=’’;
21 for(i=0;i<9;i++)
22 cout<<data
<<’,’;
23 cout<<end1
24 return 0;
25 }
选项
答案
1 int i,j,k; 2 i=0; 3 j=0; 4 k=0; 5 while(i<m&&:j<n) 6 { 7 if(e[i]<a[j]) 8 { 9 s[k++]=e[i++];//取小的,因为从小到大排序 10 } 11 else if(e[i]==a[j])//相等,取e[i]或a[j]都可 12 { 13 s[k++]=e[i]; 14 i++; 15 j++; 16 } 17 else //e[i]>a[j],取小的a[j] 18 { 19 s[k++]=a[j++]; 20 } 21 } 22 while( i<m) s[k++] =e[i++];//如果数组e后面还有没有加进来的元素,则加进去 23 while(j<n) s[k++] =a[j++];//如果数组a后面还有没有加进来的元素,则加进去
解析
函数MergeAndSort(int s[],int e[],inta[],int m,int n)实现将数组e和数组a的合并,这两个数组已经照由小到大的顺序排列,因此只需逐个比较e数组和a数组的元素值,每次取两个元素值的小的,如果相等则取两个当中的任意一个均可。
(1)由审题分析可知,可设置循环来逐个读取e数组和a数组的元素值,然后选择小的元素放在数组s中,如果相等则取a数组元素或e数组元素均可,可以利用ifelse语句来进行判断。
(2)由于数组e和数组a长度可能不一定相同,因此在循环结束之后,还需要把长度长的数组的剩余的元素添加到s数字中,即循环结束后如果e数组内还有字符的话把e数组内剩下的字符添加到S数组内,同样如果a数组内还有字符的话把a数组内剩下的字符添加到s数组内。
转载请注明原文地址:https://kaotiyun.com/show/WwAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下关于友元函数的叙述不正确的是()。
有以下程序:#include<iostream.h>voidfun(inta,mtb,intC){a=456,b=567,c=678;}voidmain(){intx=10,y=20,z=30;
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后,b[0]和b[1]的值分别为()。
下面程序输出的结果为#include"iostream.h”classA{public:A(){cout<<"CLASSA"<<endl;}~A(){}};class
在下面横线上填上适当的语句,完成程序。#include<iostream>usingnamespacestd;classBase{intx;public:Base(int0{x=i;}~B
若将一个二元运算符重载为类的成员函数,其形参个数应该是______个。
有如下程序:#include<iostream>usingnamespacestd;classMyClass{public:MyClass(intx):val(x){}void
以下类定义中可能会引起错误的语句是()。ClassA{public:~A(){}//1inti;//2private:intj;//3A(inti){i++;}//4}
以下不使用线性结构表示实体之间联系的模型的是()。
随机试题
下列哪些可见于肺炎链球菌肺炎患者
男性40岁,1周前干咳左胸痛,近2日来,畏寒发热38.8℃,气急乏力。体检:心率94次/分,律齐,左胸廓饱满,呼吸运动减弱,左下叩之浊音至实音,语颤减低,呼吸音明显减低。经检查诊断明确后,所给予的下列治疗中哪一项是错误的
患者,女,26岁。产后18小时,突然发生阴道大量出血,色鲜红,头晕目花,心悸怔忡,肢冷汗出,面色苍白;舌淡,脉虚数。下列有关该病的西医治法,说法错误的是
丁公司欠甲公司100万元。2005年10月,甲公司与丙公司签订协议,约定甲公司对丁公司的100万元债权由丙公司享有,但未通知丁公司。同年12月,丙公司向法院起诉丁公司要求归还欠款,有关该案的表达正确的是:()
项目风险的分解途径不包括()。
民用住宅楼梯的坡度范围,宜在()之间。
在临时用地指标中,要求平面布置合理、紧凑,在满足环境、职业健康与安全及文明施工要求的前提下尽可能减少废弃地和死角,临时设施占地面积有效利用率大于()。
简述蒙古统一与元朝建立的经过。
(),对公安工作和队伍建设提出了新的挑战,公安工作和公安队伍建设存在的突出问题迫切需要抓紧解决,这是当前加强正规化建设、明确现阶段新的管理标准的出发点和立足点。
Standingupstraightandkeepingyourbodycenteredmayseemlikesecondnaturetomostofus.Butforpeoplewithbalancedisor
最新回复
(
0
)