华为OJ——整形数组合并
2016-07-16 20:26
218 查看
整形数组合并
将两个整型数组按照升序合并,并且过滤掉重复数组元素
详细描述:
接口说明
原型:
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
[b]输入描述:[/b]
输入说明,按下列顺序输入:
1 输入第一个数组的个数
2 输入第一个数组的数值
3 输入第二个数组的个数
4 输入第二个数组的数值
[b]输出描述:[/b]
输出合并之后的数组
[b]输入例子:[/b]
3
1 2 5
4
-1 0 3 2
[b]输出例子:[/b]
-101235
解答代码:
#include<iostream>
#include<fstream>
#include<string>
#include<cstring>
#include<vector>
#include<set>
#include<algorithm>
#include<ctime>
using namespace std;
int main()
{
freopen("1.txt","r",stdin);
int i,n,m;
int data;
set<int> s;
set<int> ::iterator p;
while(cin>>n)
{
s.clear();
for(i=0; i<n; i++)
{
cin>>data;
s.insert(data);
}
cin>>m;
for(i=0; i<m; i++)
{
cin>>data;
s.insert(data);
}
for(p=s.begin(); p!=s.end(); p++)
cout<<(*p);
}
return 0;
}
题目描述
题目标题:将两个整型数组按照升序合并,并且过滤掉重复数组元素
详细描述:
接口说明
原型:
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
[b]输入描述:[/b]
输入说明,按下列顺序输入:
1 输入第一个数组的个数
2 输入第一个数组的数值
3 输入第二个数组的个数
4 输入第二个数组的数值
[b]输出描述:[/b]
输出合并之后的数组
[b]输入例子:[/b]
3
1 2 5
4
-1 0 3 2
[b]输出例子:[/b]
-101235
解答代码:
#include<iostream>
#include<fstream>
#include<string>
#include<cstring>
#include<vector>
#include<set>
#include<algorithm>
#include<ctime>
using namespace std;
int main()
{
freopen("1.txt","r",stdin);
int i,n,m;
int data;
set<int> s;
set<int> ::iterator p;
while(cin>>n)
{
s.clear();
for(i=0; i<n; i++)
{
cin>>data;
s.insert(data);
}
cin>>m;
for(i=0; i<m; i++)
{
cin>>data;
s.insert(data);
}
for(p=s.begin(); p!=s.end(); p++)
cout<<(*p);
}
return 0;
}
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 如何组织构建多文件 C 语言程序(二)
- 关于指针的一些事情
- 如何写好 C main 函数
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- 书评:《算法之美( Algorithms to Live By )》
- 动易2006序列号破解算法公布
- 华为路由器密码恢复
- 华为交换机的后缀详解
- C#递归算法之分而治之策略
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- C#算法之大牛生小牛的问题高效解决方法
- Lua中调用C++函数示例
- Lua和C语言的交互详解
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- C#算法函数:获取一个字符串中的最大长度的数字
- 超大数据量存储常用数据库分表分库算法总结