顺序表ADT模板简单应用算法设计：有序顺序表的合并

题目类型

顺序表ADT模板简单应用算法设计：有序顺序表的合并
时间限制: 1S类别: DS：线性表->顺序表–简单

问题

问题描述

目的：使用自行设计的顺序表ADT或STL中的vector模板，设计并实现顺序表应用场合的一些简单算法设计。

应用6：假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合，现要求设计一个算法，另辟空间构成一个线性表C，其元素为A和B中元素的交集，且C中的元素也依值递增有序排列，且互不相同。

参考函数原型：

（1）顺序表ADT版本

template

void Intersect_Sq_OL_C( const SqList &A, const SqList &B, SqList &C )；

（2）vector版本

template

void Intersect_Sq_OL_C( const vector &A, const vector &B, vector &C )；

输入说明

第一行：顺序表的数据元素类型标记（0：int；1：double；2：char；3：string；其余值：输出err）

第二行：有序顺序表A的数据元素（数据元素之间以空格分隔）

第三行&#x