C. DS顺序表--合并操作

题目描述

建立顺序表数据类型，属性包括：数组、实际长度、最大长度（设定为1000）

已知两个递增序列，把两个序列的数据合并到顺序表中，并使得顺序表的数据递增有序

输入

第1行先输入n表示有n个数据，接着输入n个数据，表示第1个序列，要求数据递增互不等

第2行先输入m表示有m个数据，接着输入m个数据，表示第2个序列，要求数据递增互不等

输出

顺序表内容包括顺序表的实际长度和数据，数据之间用空格隔开

第1行输出创建后的顺序表内容

输入样例1 <-复制

3 11 33 55
5 22 44 66 88 99
 

输出样例1

8 11 22 33 44 55 66 88 99 
 

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;
class Data
{
public:
	int num[1000];
	int  length;
	int max_length;

	void get()
	{
		max_length = 1000;
		cin >> length;
		for (int i = 0; i < length; i++)
		{
			cin >> num[i];
		}
	}
	void display()
	{
		cout << length<<" ";
		for (int i = 0; i < length; i++)
		{
			cout << num[i];
			cout << " ";
			
		}cout << endl;
	}
	
};
int main()
{
	Data obj1;
	Data obj2;
	Data obj3;
	obj1.get();
	obj2.get();
	obj3.length = obj1.length + obj2.length;
	for (int a = 0,b=0,c=0; a < obj3.length; a++)
	{
		if (obj1.num[b] < obj2.num[c]&&b<obj1.length)
		{
			obj3.num[a] = obj1.num[b];
			b++;
		
		}
		else if(c<obj2.length)
		{
			obj3.num[a] = obj2.num[c];
		
				c++;
			
			
		}
		else
		{
			obj3.num[a] = obj1.num[b];
			b++;
		}
	}
	obj3.display();
	return 0;
}