pta 习题集 5-2 找出不是两个数组共有的元素 (5分)
2024-10-18 19:29:08
给定两个整型数组,本题要求找出不是两者共有的元素。
输入格式:
输入分别在两行中给出两个整型数组,每行先给出正整数NN(≤20≤20),随后是NN个整数,其间以空格分隔。
输出格式:
在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。
输入样例:
10 3 -5 2 8 0 3 5 -15 9 100
11 6 4 8 2 6 -5 9 0 100 8 1
输出样例:
3 5 -15 6 4 1
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#include <string>
#include <map> using namespace std;
int n,m;
int a[105];
int b[105];
map<int,int> mm;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
scanf("%d",&m);
for(int j=1;j<=m;j++)
scanf("%d",&b[j]);
int flag=0;
mm.clear();
for(int i=1;i<=n;i++)
{
int tag=1;
for(int j=1;j<=m;j++)
{
if(a[i]==b[j])
tag=0;
}
if(tag&&!mm[a[i]])
{
if(!flag)
{
printf("%d",a[i]);
flag=1;
}
else
printf(" %d",a[i]);
mm[a[i]]=1;
} }
for(int i=1;i<=m;i++)
{
int tag=1;
for(int j=1;j<=n;j++)
{
if(b[i]==a[j])
tag=0;
}
if(tag&&!mm[b[i]])
{
if(!flag)
{
printf("%d",b[i]);
flag=1;
}
else
printf(" %d",b[i]);
mm[b[i]]=1;
} }
printf("\n");
return 0;
}
最新文章
- CDN系统对网站的性能有极大的提升
- zmq学习笔记
- Oozie协作框架
- jQuery的Ajax的跨域请求
- 转载---linux运维相关
- 最短路算法模板合集(Dijkstar,Dijkstar(优先队列优化), 多源最短路Floyd)
- shopnc b2b2c如何开启伪静态??
- appnium框架以及源码研究
- iOS + UIWebView 实践
- css3关键帧动画实现轮播效果
- java基础(十二 )-----Java泛型详解
- anaconda3安装cv2模块(python3.6)
- Python异常处理try except
- 洛谷P2055假期的宿舍
- List接口:(介绍其下的两个实现类:ArrayList和LinkedList)
- Python学习笔记(1)__name__变量
- Jumpserver双机高可用环境部署笔记
- error C4996: Function call with parameters that may be unsafe – this call relies on the caller to ch
- Android平台的音乐资源管理与播放
- android studio 简介 (上)