C语言利用顺序表求两个集合的差集
Description
A和B分别表示两个集合,集合中的元素为整数,C=A和B的差集,计算并依次输出C中的元素。
要求:用顺序表存储,另辟空间保存C中元素 。
Input
输入集合A的元素个数n(n>=0)
依次输入A中的元素,以空格分隔。
输入集合B的元素个数m(m>=0)
依次输入B中的元素,以空格分隔。
Output
依次输出C中的元素,以空格分隔。
Sample Input
410 5 20 655 4 3 20 1
Sample Output
10 6
#include<stdio.h>
#define MAXSIZE 100 // 线性表的最大长度typedef int ElemType;//ELEMENT定义为int类型//定义结构体
typedef struct{ElemType data[MAXSIZE];int length;
}SqList;void DifferentSet(SqList *A,SqList *B,SqList *C){int i=0;int j = 0;for (i=0;i<A->length;i++){int k = 0;for(j=0;j<B->length;j++){if(B->data[j] == A->data[i]){k++;}}if(k==0){C->data[C->length++]=A->data[i];}}
}void Display(SqList *L){int i;for(i=0;i<L->length;i++)printf("%d ",L->data[i]);}
void main()
{int i,j;int list1_len;int list2_len;SqList *A = (SqList*)malloc(sizeof(SqList));A->length=0;scanf("%d",&list1_len);for(i=0;i<list1_len;i++){scanf("%d",&A->data[i]);A->length++;}SqList *B = (SqList*)malloc(sizeof(SqList));B->length=0;scanf("%d",&list2_len);for(i=0;i<list2_len;i++){scanf("%d",&B->data[i]);B->length++;}SqList *C = (SqList*)malloc(sizeof(SqList));C->length=0;DifferentSet(A,B,C);Display(C);
}
C语言利用顺序表求两个集合的差集相关推荐
- java求两个集合的差集_Java中取两个集合的并集、交加和差集
java如何求两个集合的交集和并集呢?? 其实java的API中已经封装了方法.今天写个简单的例子测试一下:(例子中以java.util.ArrayList为例) package org.suk; i ...
- JAVA输出两个顺序链表的并集_(顺序表)两个集合求并集-洋葱先生-杨少通
注:本程序由Visual Studio 2015编写,与VC++6.0稍有区别,复制到VC++6.0下注释掉"#include "stdafx.h""即可运行, ...
- 求两个集合的差集代码_求求你了,不要再写循环求两个列表的交集,并集和差集了 | pythonic 小技巧...
在 Python 中,求两个列表的交集,并集和差集是经常会遇到的需求,而且也比较简单. 最容易想到的就是写循环,对两个列表分别进行循环,然后判断元素是否在另一个列表中,求得最终结果. 但这种方法比较 ...
- c语言实现顺序表源程序,C语言实现静态顺序表的实例详解
C语言实现静态顺序表的实例详解 线性表 定义一张顺序表也就是在内存中开辟一段连续的存储空间,并给它一个名字进行标识.只有定义了一个顺序表,才能利用该顺序表存放数据元素,也才能对该顺序表进行各种操作. ...
- C语言实现顺序表(顺序存储结构)
顺序表(顺序存储结构)及初始化过程详解 顺序表,全名顺序存储结构,是线性表的一种.通过<线性表>一节的学习我们知道,线性表用于存储逻辑关系为"一对一"的数据,顺序表自然 ...
- 逆置单链表c语言程序,(数据结构C语言版)顺序表和单链表的逆置
<(数据结构C语言版)顺序表和单链表的逆置>由会员分享,可在线阅读,更多相关<(数据结构C语言版)顺序表和单链表的逆置(7页珍藏版)>请在人人文库网上搜索. 1.实验1-1顺序 ...
- Java编程语言学习:Java语言基础案例(如求两门课分数之差、三门课平均分、关系运算符作比较)之详细攻略
Java编程语言学习:Java语言基础案例(如求两门课分数之差.三门课平均分.关系运算符作比较)之详细攻略 目录 Java语言基础案例 1.求两门课分数之差.三门课平均分: 2.关系运算符作比较
- 求差集(C语言)两个集合的差集定义如下:集合A、B的差集,由所有属于A但不属于B的元素构成。输入两个集合A、B,每个集合中元素都是自然数。求集合A、B的差集。
[问题描述] 两个集合的差集定义如下: 集合A.B的差集,由所有属于A但不属于B的元素构成. 输入两个集合A.B,每个集合中元素都是自然数.求集合A.B的差集. [输入形式] 从标准输入先输入集合元素 ...
- java求两个集合的交集和并集,比较器
求连个集合的交集: import java.util.ArrayList; import java.util.List; public class TestCollection {public sta ...
最新文章
- 【bzoj2770】YY的Treap 权值线段树
- 【Python 2 到 3 系列】 print 是函数
- MFC的Button和Static控件
- leetcode 959. 由斜杠划分区域(并查集)
- oracle12 pl/sql
- 协议圣经 ARP RARP 六
- Python如何运行.ipynb文件并将其转化为.py文件
- 百世集团2015暑期实习研发工程师笔试题
- 湖北省地税应用灾备中心正式启用
- 【并查集】NOI2015 洛谷 P1955 程序自动分析
- 阿里巴巴内部Jetpack宝典意外流出!Android岗
- 电大计算机考试试题及答案,电大统考计算机考试试题及答案.doc
- Unity3D插件之DoTween
- 初步用Echarts实现圆饼图
- 重心解模糊化matlab,谁能给我个用重心法的MATLAB模糊推理程序
- 技术分享 | 如何在无人机设计中运用拓补优化技术?
- 大咖联袂发布 《慧技术·惠金融——2022金融科技趋势研究报告》开放下载
- android studio设置安卓版本,android studio怎么设置android版本?
- python二进制写入文件_python读写二进制文件的方法
- 抽取modelnet40_ply_hdf5_2048数据集的子类集制作h5点云
热门文章
- 收发EtherCAT帧——ecx_recvpkt
- 前端基础-04-盒子模型
- 3D游戏模型教程系列:3D max安装
- 服务器就是一台性能好的电脑吗,科普:什么是服务器? 服务器与普通电脑有何区别?...
- JavaSE进阶之(十)Map 子接口之 ConcurrentHashMap
- 安卓xml文件中设置动画匀速旋转无效?
- 什么叫组网_小米科普:一文看懂路由器上的 Mesh 组网是什么
- python跳出循环的方法_Python 跳出嵌套循环的5种方法
- 视频分享 500 G JAVA视频网盘分享(JEECG开源社区)
- 学人工智能可以干什么?AI岗位有哪些?