蓝桥杯 算法提高 c++_ch06_02

  算法提高 c++_ch06_02  时间限制：1.0s   内存限制：512.0MB    问题描述　　编写并测试如下函数：　　void Add (int a[], int m, int b[], int n);　　该函数将数组b的前n个元素追加到数组a的前m个元素后，假定数组a具有至少存放m+n个元素的空间。例如，如果数组a为{22,33,44,55,66,77,88,99}，数组b为{20,30,40,50,60,70,80,90}，则调用Add(a,5,b,3)后，将把数组a变为{22,33,44,55,66,20,30,40}。注意数组b并没有改变，而且数组a中只需改变n个元素。测试　　输入：4行。第一行为两个整数：m，n，并以空格隔开，分别表示将要输入的数组a和数组b的元素的个数。第二行为m个整数，为数组a的元素；第三行为n个整数，为数组b的元素。第四行为两个整数m1，n1，表示把数组b的前n1个元素追加到数组a的前m1个元素后。　　输出：1行。第一行为最后数组a中的元素，两个元素之间以逗号隔开。最后一个元素输出后，输出一个空行。参考程序　　#include <cassert>　　#include <iostream>　　using namespace std;　　void Disp(int a[], int n)　　{　　for (int i=0; i<n-1; i++)　　cout << a[i] << ", ";　　cout << a[n-1] << endl;　　}　　void Add(int a[], int m, int b[], int n)　　{　　//...请补充完整　　}　　int main()　　{　　int* a = NULL;　　int* b = NULL;　　int i = 0;　　int m, n;　　cin >> m >> n;　　a = new int[m + n];　　b = new int;　　for(i = 0; i < m; i++)　　cin >> a[i];　　for(i = 0; i < n; i++)　　cin >> b[i];　　int m1, n1;　　cin >> m1 >> n1;　　// 请补充完整　　return 0;　　}

#include <cassert>
#include <iostream>
using namespace std;
void Disp(int a[], int n) {
for (int i=0; i<n-1; i++)
cout <<a[i]<<", ";
cout <<a[n-1]<<endl;
}

void Add(int a[],int m,int b[],int n){
int i,j;
for(i=0; i<n; i++) {
a[m]=b[i];
m++;
}
}
int main()
{
int *a=NULL;
int *b=NULL;
int i=0,m,n;
cin >>m>>n;
a = new int[m + n];
b = new int
;
for(i = 0; i < m; i++)
cin >> a[i];
for(i = 0; i < n; i++)
cin >> b[i];
int m1,n1;
cin >> m1 >> n1;
Add(a,m1,b,n1);
if(n1==0){
for(i=0;i<m;i++){
if(i==m-1){
cout<<a[i]<<endl;
exit(0);
}
cout <<a[i]<<", ";
}
}
Disp(a,m1+n1);
return 0;
}

给出一些测试数据：

in:

4 4
1 2 3 4
5 6 7 8
2 0

out:

1, 2, 3, 4

in:

2 41 23 4 5 60 4

out:

3, 4, 5, 6