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

来源:互联网 发布:电影下载 知乎 编辑:程序博客网 时间:2024/05/17 03:08

题目标题:
将两个整型数组按照升序合并,并且过滤掉重复数组元素
详细描述:
接口说明
原型:
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;}
0 0