数据结构-打印数组并集

浅浅的花香味﹌ 2022-05-17 02:06 183阅读 0赞

***【题目来自灰灰考研】***

**2018华科软院**

打印出非递减数组a与b的升序并集（去除重复元素）。

**不少同学考试的时候没有认真看题，写成了交集。**

#include<iostream>
    #include<cstdlib>
    #include<cstring>
    #define MAX 0x3f3f3f3f
    using namespace std;
    
    void deleteArraySameElement(int A[], int n, int B[], int m, int C[], int &s)
    {
    	int h1, h2, pre, index;
    	pre = MAX;
    	h1 = 0;
    	h2 = 0;
    	index = 0;
    	while(h1 < n && h2 < m)
    	{
    		if(A[h1] < B[h2])
    		{
    			if(A[h1] != pre)
    			{
    				pre = A[h1++];
    				C[index++] = pre; 
    			}
    			else
    			{
    				h1++;
    			}
    		}
    		else if(A[h1] == B[h2])
    		{
    			if(A[h1] != pre)
    			{
    				pre = A[h1++];
    				C[index++] = pre; 
    				h2++;
    			}
    			else
    			{
    				h1++;
    				h2++;
    			}
    		}
    		else
    		{
    			if(B[h2] != pre)
    			{
    				pre = B[h2++];
    				C[index++] = pre; 
    			}
    			else
    			{
    				h2++;
    			}
    		}
    	}
    	while(h1 < n)
    	{
    		if(A[h1] != pre)
    		{
    			pre = A[h1++];
    			C[index++] = pre; 
    		}
    		else
    			h1++;
    	}
    	while(h2 < m)
    	{
    		if(B[h2] != pre)
    		{
    			pre = B[h2++];
    			C[index++] = pre; 
    		}
    		else
    			h2++;
    	}
    	s = index;
    } 
    
    int main()
    {
    
    	int data1[] = {1,2,4,7,8,9,10};
    	int data2[] = {2,3,4,5,11};
    	int result[100], s;
    	deleteArraySameElement(data1, 7, data2, 5, result, s);
    	for(int i = 0; i < s; i++)
    	{
    		cout<<result[i]<<" ";
    	}
    	cout<<endl;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，183人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构--并查集

并查集--就是对集合进行的操作，一个是查，一个是并，使用的是‘双亲表示法’ ![efba48f9f5f148d0b057a44ec5f6efe3.png][] ![6d9

川长思鸟来/ 2023年10月03日 19:01/ 0 赞/ 10 阅读

相关数据结构 - 并查集

目录： 1. 基本概念 2. 存储方式 1. 单链表表示 2. 并查集森林 3. 并查集森林的两种改进策略 1. 按秩

梦里梦外;/ 2023年03月04日 09:04/ 0 赞/ 26 阅读

相关【数据结构】并查集：Java实现并查集

并查集是一种树形的数据结构，顾名思义，它用于处理一些不交集的合并及查询问题。它支持两种操作：查找（Find）：确定某个元素处于哪个子集，或者判断某一元素是否

柔光的暖阳◎/ 2022年12月12日 04:58/ 0 赞/ 182 阅读

相关【数据结构】并查集

并查集需求引出并查集并查集（Union Find）如何存储数据？接口定义元素的初始化 UnionFind.java（abst

た入场券/ 2022年11月09日 12:52/ 0 赞/ 183 阅读

相关数据结构——并查集

`特点：` `实现简单，效率较高。` `功能：` `1，集合的快速合并；` `2，快速查找某元素所在集合。` `优化：` `1，合并优化；` `2，路径压缩。`

逃离我推掉我的手/ 2022年05月30日 06:41/ 0 赞/ 185 阅读

相关数据结构：并查集

[杭电OJ：畅通工程][OJ] include <stdio.h> include <stdlib.h> include <memory.h>

向右看齐/ 2022年05月30日 05:49/ 0 赞/ 187 阅读

相关【数据结构】并查集

　　先看一道题：假如已知有n个人和m对好友关系（存于数组r），如果两个人是直接或间接的好友（好友的好友的好友…），则认为他们是属于同一个朋友圈，请写程序求出n个人里一共有多少个

深碍√TFBOYSˉ_/ 2022年05月27日 05:51/ 0 赞/ 190 阅读

相关数据结构------并查集

-------------------- 先来看一道题：假设一组有n个人和m对好友关系(存于数组r)。如果两个人是直接或者间接好友(好友的好友就是间接好友)，则认为他们

àì夳堔傛蜴生んèń/ 2022年05月25日 21:14/ 0 赞/ 193 阅读

相关数据结构-打印数组并集

【题目来自灰灰考研】 2018华科软院打印出非递减数组a与b的升序并集（去除重复元素）。不少同学考试的时候没有认真看题，写成了交集。 include<ios

浅浅的花香味﹌/ 2022年05月17日 02:06/ 0 赞/ 184 阅读

相关数据结构-并查集

数据结构-并查集 -------------------- 何为并查集简述并查集(Union Find)是一种用于管理分组的数据结构。它具备

素颜马尾好姑娘i/ 2022年05月15日 03:05/ 0 赞/ 302 阅读