1323: 算法2-1:集合union
来源:互联网 发布:手机怎么切换软件 编辑:程序博客网 时间:2024/06/05 11:12
1323: 算法2-1:集合union
题目描述
假设利用两个线性表LA和LB分别表示两个集合A和B(即:线性表中的数据元素即为集合中的成员),现要求一个新的集合A=A∪B。这就要求对线性表做如下操作:扩大线性表LA,将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素,并依值在线性表LA中进行查访,若不存在,则插入之。上述操作过程可用下列算法描述之。
图:将两个列表合并的算法(C/C++描述)
上图算法中,在第8行取得集合B中的元素,然后再在第10行插入到集合A中。你的任务是先输出集合A和集合B中的元素,每个集合在一行中输出。然后每次在将集合B中的元素取出插入到集合A尾部后输出集合A中的元素。当然你的代码可以和上面的代码不一样,只要有相同的输出即可。
输入
有多组测试数据,每组测试数据占两行。第一行是集合A,第一个整数m(0<m<=100)代表集合A起始有m个元素,后面有m个整数,代表A中的元素。第二行是集合B,第一个整数n(0<n<=100)代表集合B起始有n个元素,后面有n个整数,代表B中的元素。每行中整数之间用一个空格隔开。
输出
每组测试数据输出n+2行:前两行分别输出集合A、集合B中的数据,后面n行是每次从B中取出元素插入到A尾部后的集合A。每行整数之间用一个空格隔开,每组测试数据之间用一行空行隔开。
样例输入
5 1 5 2 6 33 1 7 91 32 2 74 2 5 1 44 1 2 4 5
样例输出
1 5 2 6 31 7 91 5 2 6 31 5 2 6 3 71 5 2 6 3 7 932 73 23 2 72 5 1 41 2 4 52 5 1 42 5 1 42 5 1 42 5 1 4
AC代码
#include <iostream>using namespace std;#define Max 201typedef int ElemType;typedef struct List{ElemType data[Max];int Len;}List;int ListLength(List L){return L.Len;}void GetElem(List L, int i, ElemType &e){e = L.data[i];}bool LocateElem(List L, ElemType e){for (int i=0; i<L.Len; i++)if (L.data[i] == e)return true;return false;}void ListInsert(List &L, int len, ElemType e){L.data[len] = e;}void Show(List L){printf("%d", L.data[0]);for (int i=1; i<L.Len; i++){printf(" %d", L.data[i]);}printf("\n");}void Union(List &La, List Lb){int La_len, Lb_len, i;ElemType e;La_len = ListLength(La);Lb_len = ListLength(Lb);for (i=0; i<Lb_len; i++){GetElem(Lb, i, e);if (!LocateElem(La, e)){ListInsert(La, La_len++, e);La.Len++;}Show(La);}}int main(){List La, Lb;int m, n, i;while (scanf("%d", &m) != EOF){for (i=0; i<m; i++)scanf("%d", &La.data[i]);La.Len = m;scanf("%d", &n);for(i=0; i<n; i++)scanf("%d", &Lb.data[i]);Lb.Len = n;Show(La);Show(Lb);Union(La, Lb);printf("\n");}return 0;}
0 0
- 1323:算法2-1:集合union
- 1323:算法2-1:集合union
- 1323: 算法2-1:集合union
- 1323: 算法2-1:集合union
- 1323: 算法2-1:集合union
- Codeup_1323_算法2-1:集合union
- HNCU1323: 算法2-1:集合union
- HNCU1323:算法2-1:集合union (线性表)
- Coder Buct 2190: 算法2-1:集合union
- 【数据结构】-线性表-顺序表-1323: 算法2-1:集合union
- 率辉考研oj——1323: 算法2-1:集合union
- 算法(1):Union-Find
- 集合UNION
- MySQL中UNION集合
- 合并两个集合 union
- Linq 集合处理(Union)
- union union all intersect minus 集合
- 集合运算(UNION 与UNION ALL)
- 数据规格化的总结
- Web前端面试指导(四):面试前准备-有备而去百战百胜
- RCurl包学习笔记
- Android环境常见的问题
- Caffe学习笔记(三)——Matlab接口
- 1323: 算法2-1:集合union
- 反射 EF SqlQuery 返回匿名类型
- leetcode-36-valid sudoku
- Opencv246+vs2012生成不依赖编译环境的exe文件
- GCD线程间通信
- requireJs进行模块化开发
- 编写脚本和批处理
- TTNavigationBar-alpha 导航栏隐藏渐变
- 关于指针作为函数参数的一些想法