数组替换

题目 1483: [蓝桥杯][算法提高VIP]数组替换

时间限制: 1Sec 内存限制: 128MB 提交: 3009 解决: 757

题目描述

编写并测试如下函数：
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中的元素，两个元素之间以逗号隔开。最后一个元素没有
样例输入：

8 8
1 2 3 4 5 6 7 8
9 10 11 12 13 14 15 16
4 5

样例输出：

1,2,3,4,9,10,11,12,13

代码实现：

import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		//先分别输入两数组输入的数字个数
		int n=sc.nextInt();
		int m=sc.nextInt();
		//两数组大小尽量设置的大一些，最好能容纳两数字之和
		int a[]=new int[m+n];
		int b[]=new int[m+n];
		//输入
		for(int i=0;i<n;i++)
			a[i]=sc.nextInt();
		for(int i=0;i<m;i++)
			b[i]=sc.nextInt();
		//输入在数组a上转换的开始位置以及需要转换的个数
		int p=sc.nextInt();
		int k=sc.nextInt();
		Add(a,p,b,k);
		
		int q;
		//如果数组a转换后的长度大于原长，就使用转换后的长度
		if(p+k>n)q=p+k;
		else q=n;
	    
		for(int i=0;i<q;i++) {
			System.out.print(a[i]);	
			if(i<q-1)
				System.out.print(",");
		}
		
	}
	
	public static void Add(int a[],int m,int b[],int n){
		int s=0;
	    for(int i=m;i<m+n;i++) {
	    	a[i]=b[s];
	    	s++;
	    }
		
	}

}