您的位置:首页 > 编程语言 > C语言/C++

华为OJ测试--整型数组合并

2015-11-11 17:19 176 查看
题目标题:

将两个整型数组按照升序合并,并且过滤掉重复数组元素

详细描述:

接口说明

原型:

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 <algorithm>
#include <vector>
using namespace std;

int main()
{
vector<int> vec;
int m, n;
int arr1[1024], arr2[1024];

cin >> m;
for (int i = 0; i < m; i++)
{
cin >> arr1[i];
}

cin >> n;
for (int i = 0; i < n; i++)
{
cin >> arr2[i];
}

for (int i = 0; i < m; i++)
{
vec.push_back(arr1[i]);
}

for (int i = 0; i < n; i++)
{
vec.push_back(arr2[i]);
}

sort(vec.begin(), vec.end());

vector<int>:: iterator iter = unique(vec.begin(), vec.end());

vec.erase(iter, vec.end());

for (vector<int>::iterator iter = vec.begin(); iter != vec.end(); iter++)
{
cout << *iter;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  C++ 数组 STL