c语言:设两个集合A、B用顺序表表示,求A-B。 【输入形式】 第一行输入两个整数N、M(大于0小于100),分别表示两个集合的长度; 第二行输入第一个集合的N个元素; 第三行输入第二个集合的M个元素; 【输出形式】 输出第一个集合和第二个集合的差集。(若差集为空集,则输出*) 【样例输入1】 5 4 4 23 -9 30 6 23 45 6 2 【样例输出1】 4 -9 30
时间: 2023-05-30 11:04:35 浏览: 206
顺序表表示集合,实现集合的交、并、差运算
3星 · 编辑精心推荐
思路:
首先,需要遍历集合A,对于A中的每一个元素,都在集合B中查找是否存在该元素,如果不存在,则将该元素加入到差集中。
具体实现时,可以使用一个循环遍历A集合,再使用一个循环遍历B集合,对于A集合中的每一个元素,都在B集合中查找一遍,如果找到了,则说明该元素不在差集中,直接跳出循环;如果遍历完B集合都没有找到,则说明该元素是A集合独有的元素,将其加入到差集中。
最后,输出差集即可。
代码实现:
阅读全文