假设两线性表LA和LB分别表示两集合A和B,要求新集合A=A并B.
问题描述：
假设两线性表LA和LB分别表示两集合A和B,要求新集合A=A并B.
数据输入:
\x05
\x05由文件input.txt 给出输入数据.第1 行为集合A的元素,第二行为集合B元素.
\x05结果输出:
\x05
\x05将计算出的合并后的新集合A中元素输出到文件output.txt.
\x05
输入文件示例 输出文件示例
\x05输入文件范例 输出文件范例
\x05input.txt output.txt
\x052 6 3 9 8 6 2 6 3 9 8 6 5
答
#include
#include
#include
#include
using namespace std;
int main()
{
int a[]={1,5,8,12,5,-5,32};
int b[]={3,5,1,-3,10};
list set1(a,a+sizeof(a)/sizeof(int));
list set2(b,b+sizeof(b)/sizeof(int));
list result;
set1.sort();
set2.sort();
//交集
set_intersection(set1.begin(),set1.end(),set2.begin(),set2.end(),back_inserter(result));
copy(result.begin(),result.end(),ostream_iterator(cout," "));
cout