整形数组合并/华为机试(C/C++)

题目描述

题目标题：

将两个整型数组按照升序合并，并且过滤掉重复数组元素[注: 题目更新了。输出之后有换行]

详细描述：

接口说明

原型：

voidCombineBySort(int* pArray1,intiArray1Num,int* pArray2,intiArray2Num,int* pOutputArray,int* iOutputNum);

输入参数：

int* pArray1 ：整型数组1

intiArray1Num：数组1元素个数

int* pArray2 ：整型数组2

intiArray2Num：数组2元素个数

输出参数（指针指向的内存区域保证有效）：

int* pOutputArray：合并后的数组

int* iOutputNum：合并后数组元素个数

返回值：

void

 

输入描述:

输入说明，按下列顺序输入：
1 输入第一个数组的个数
2 输入第一个数组的数值
3 输入第二个数组的个数
4 输入第二个数组的数值

输出描述:

输出合并之后的数组

示例1

输入

3
1 2 5
4
-1 0 3 2

输出

-101235

代码：

//第七十八题  整形数组合并
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	int num1;
	while (cin >> num1)
	{
		vector<int>outArray;
		int temp;
		for (int i = 0; i < num1; i++)
		{
			cin >> temp;
			outArray.push_back(temp);
		}	
		int num2;
		cin >> num2;
		for (int i = 0; i < num2; i++)
		{
			cin >> temp;
			outArray.push_back(temp);
		}
		stable_sort(outArray.begin(), outArray.end());
		outArray.erase(unique(outArray.begin(), outArray.end()), outArray.end());
		int iMax = outArray.size();
		for (int i = 0; i < iMax; i++)
			cout << outArray[i];
		cout << endl;
	}
	return 0;
}