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

最新推荐文章于 2017-02-19 15:50:53 发布

廿年一梦

最新推荐文章于 2017-02-19 15:50:53 发布

阅读量706

点赞数

分类专栏：华为oj测试文章标签： C++ 数组 STL

本文链接：https://blog.csdn.net/Visual_C_plus/article/details/49784123

版权

华为oj测试专栏收录该内容

0 篇文章 0 订阅

订阅专栏

本文介绍如何使用C++编程语言，通过STL库中的算法，实现两个整型数组按照升序合并并去除重复元素的功能。具体涉及接口设计、输入输出参数解析以及样例输入输出的展示。

摘要由CSDN通过智能技术生成

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