华为oj---合并数组
题目标题：将两个整型数组按照升序合并，并且过滤掉重复数组元素
详细描述：
接口说明
原型：
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.输入第二个数组的数值
样例输入：
3 1 2 5 4 -1 0 3 2
样例输出：
-101235
#include<iostream>
#include<vector>
#include <algorithm>
using namespace std;
void CombineBySort(int* pArray1,int iArray1Num,int* pArray2,int iArray2Num,int* pOutputArray,int* iOutputNum)
{
int i;
vector<int> array_tmp;
for(i=0;i<iArray1Num;i++)
array_tmp.push_back(*(pArray1+i));
for(i=0;i<iArray2Num;i++)
array_tmp.push_back(*(pArray2+i));
sort(array_tmp.begin(),array_tmp.end());
//array_tmp.erase(unique(array_tmp.begin(),array_tmp.end()));
vector<int>::iterator it=array_tmp.begin();
vector<int> out;
int tmp=*it;
out.push_back(tmp);
while(it!=array_tmp.end())
{
if(tmp!=*it)
{
tmp=*it;
out.push_back(tmp);
}
it++;
}
*iOutputNum=out.size();
for(i=0;i<*iOutputNum;i++)
*(pOutputArray+i)=out;
}
int main()
{
int Num1,Num2,i;
cin >>Num1;
int *Array1=(int*)malloc(Num1*sizeof(int));
for(i=0;i<Num1;i++)
cin>>Array1;
cin >>Num2;
int *Array2=(int*)malloc(Num2*sizeof(int));
for(i=0;i<Num2;i++)
cin>>Array2;
int *outputArray=(int*)malloc((Num2+Num1)*sizeof(int));
int outNum=0;
CombineBySort(Array1,Num1,Array2,Num2,outputArray,&outNum);
for(i=0;i<outNum;i++)
cout <<outputArray;
free(Array1);
free(Array2);
free(outputArray);
return 0;
}
上述代码使用的是vector容器。也可以使用set容器，见如下：
华为OJ（整形数组合并）
vector中去除重复的元素
在删除相同元素时，有人使用的是STL算法 unique，但其对用的测试用例不行，如 4 1 1 1 1 3 1 1 1；
其输出结果为111111
故在本程序中为使用unique算法。
页:
[1]