蓝桥杯 算法提高 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[n];
　　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[n];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 41 2 3 45 6 7 82 0

out:

1, 2, 3, 4

in:

2 41 23 4 5 60 4

out:

3, 4, 5, 6