Question

给定两个二维数组A和B,其元素按递增顺序排列,请编写一个程序,把数组AB合并到数组C中（按递增顺序排列）

如题

Answer 1

#include <iostream>
using namespace std;
int main()
{
	int A[][3]={{1,3,5},{7,9,11}};
	int B[][3]={{2,4,6},{8,10,12}};
	int k=0;
	int Alen=sizeof(A)/sizeof(A[0][0]);
	int Blen=sizeof(B)/sizeof(B[0][0]);
	int *c=new int[Alen+Blen];
	for(int i=0;i<2;i++)
	{
		for(int j=0;j<3;j++,k++)
		{
			c[k]=A[i][j];
		}
	}
	for(int i=0;i<2;i++)
	{
		for(int j=0;j<3;j++,k++)
		{
			c[k]=B[i][j];
		}
	}
	for(int i=0;i<k;i++)
	{
		for(int j=1;j<k-i;j++)
		{
			if(c[j-1]>c[j])
			{
				int tmp=c[j];
				c[j]=c[j-1];
				c[j-1]=tmp;
			}
		}
	}
	for(int j=0;j<(Alen+Blen);j++)
	{
		cout<<c[j];
	}
	cout<<endl;
	delete c;
}