[华为OJ--C++]050-整形数组合并

最新推荐文章于 2024-04-17 17:02:47 发布

原创最新推荐文章于 2024-04-17 17:02:47 发布 · 455 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#华为 #C++ #oj #算法 #合并

综合同时被 2 个专栏收录

43 篇文章

订阅专栏

数据结构

34 篇文章

订阅专栏

本文介绍了一种用于合并两个整型数组并去除重复元素的算法实现。该算法首先读取两个数组的数据，然后将它们合并到一个新的数组中，接着通过排序和遍历的方式去除数组中的重复元素，最后输出处理后的数组。

题目描述：将两个整型数组按照升序合并，并且过滤掉重复数组元素

输入描述：

输入第一个数组的个数

输入第一个数组的数值

输入第二个数组的个数

输入第二个数组的数值

输出描述：输出合并之后的数组

输入例子：

3

1 2 5

4

-1 0 3 2

输出例子：

-101235

算法实现：

#include<iostream>  
#include<string>
#include<algorithm>
#include<vector>
using namespace std;  
  
//************************************************    
// * Author: 赵志乾    
// * Date: 2017-2-19     
// * Declaration: All Rigths Reserved !!!    
//***********************************************/  
  
void InPut(vector<int>&ret)
{
	for(int i=0;i<ret.size();i++)
	{
		cin>>ret[i];
	}
}
int main()  
{  
    int Alen;
	cin>>Alen;
	vector<int>A(Alen,0);
	InPut(A);
	int Blen;
	cin>>Blen;
	vector<int>B(Blen,0);
	InPut(B);

	vector<int>ret(Alen+Blen,0);
	for(int i=0;i<Alen;i++)
		ret[i]=A[i];
	for(int i=Alen;i<Alen+Blen;i++)
		ret[i]=B[i-Alen];
	sort(ret.begin(),ret.end());

	int i=0;int j=0;
	for(j=1;j<ret.size();j++)
		if(ret[i]!=ret[j])
		{
			i++;
			ret[i]=ret[j];
		}
	
	for(int k=0;k<=i;k++)
		cout<<ret[k];
	cout<<endl;
    return 0;  
}