华为机试—整形数组异集
2015-06-28 11:41
246 查看
求两个整型数组的异集,即A+B-(A与B的交集)。
例如a[]={1,2,3,4,5}, b[]={2,3},则a,b的异集为{1,4,5}。
例如a[]={1,2,3,4,5}, b[]={2,3},则a,b的异集为{1,4,5}。
#include<iostream> #include<string> using namespace std; int main(int argc,char *argv[]) { int ma,mb; cout << "请输入数组a的长度:"; cin>>ma; cout << "请输入数组b的长度:"; cin>>mb; int *a=new int[ma]; int *b=new int[mb]; int *visit=new int[mb]; int *c=new int[ma+mb]; cout << "请输入数组a:"; for(int i=0;i<ma;i++) cin>>a[i]; cout << "请输入数组b:"; for(int i=0;i<mb;i++) { cin>>b[i]; visit[i]=0; } cout << "数组啊a,b的异集为:"; int m=0,flag; for(int i=0;i<ma;i++) { flag=0; for(int j=0;j<mb;j++) { if(a[i]==b[j]) { visit[j]=1; flag=1; break; } } if(0==flag) c[m++]=a[i]; } for(int i=0;i<mb;i++) { if(0==visit[i]) c[m++]=b[i]; } if(m==0) cout<<endl; else { for(int i=0;i<m;i++) cout<<c[i]<<" "; } delete []visit; delete []c; delete []a; delete []b; return 0; }
相关文章推荐
- 单片机汇编指令中RETI和RET的区别
- c语言常见函数自编写
- 有一篇文章,共有3行文字,每行有10个字符。要求分别统计出其中英文大写字母、小写字母、数字、空格及其它字符的个数
- pinvred
- MongoDB基本语法
- 分页函数优化注意点(一):关注业务数据
- Yii查询生成器(Query Builder)用法实例教程
- pinvmap
- 关于linux中交叉编译器的配置
- 项目报错:Cannot find class file for javax/servlet/ServletException
- Java读书笔记一(异常处理)
- LTE中的数据传输(2)——下行数据传输
- fft
- UVA 10791
- 移动端 meta 标签笔记
- 用JavaScript做浏览器对象事件的兼容性
- 黑马程序员——Java基础——内部类
- 【HDU 4609】3-idiots(FFT)
- 解决Tomcat中设置默认项目时只能访问静态页面的问题
- C/C++ sort函数的用法