pta 习题集 5-2 找出不是两个数组共有的元素 (5分)

给定两个整型数组，本题要求找出不是两者共有的元素。

输入格式:

输入分别在两行中给出两个整型数组，每行先给出正整数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;}elseprintf(" %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;}elseprintf(" %d",b[i]);mm[b[i]]=1;}}printf("\n");return 0;
}

转载于:https://www.cnblogs.com/dacc123/p/8228555.html

pta 习题集 5-2 找出不是两个数组共有的元素 (5分)相关推荐

找出不是两个数组共有的元素
题目练习7-4 找出不是两个数组共有的元素 (20 分) 给定两个整型数组,本题要求找出不是两者共有的元素. 输入格式: 输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整 ...
找出不是两个数组共有的元素(学习去重复算法）
描述给定两个整型数组,本题要求找出不是两者共有的元素.‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬ ...
（难得要死）找出不是两个数组共有的元素
题目描述定两个整型数组,本题要求找出不是两者共有的元素. 输入输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔. 输出在一行中按照数字给出的顺序输出 ...
找出不是两个数组共有的元素_06.数组(练习篇)
title: LeetCode 第 15 号问题:三数之和(中等) date: '2020-5-23' updated: '2020-5-25' tags: [LeetCode] 题目: # 给你一个 ...
找出所有不是这两个数组共有的元素
文章目录引入代码运行测试引入找出不是两个数组共有的元素.输入一个正整数 n(1<n≤10),再输入 n 个整数,存入第 1 个数组中:然后输入一个正整数 m(1<m<=1 ...
如何快速找出找出两个数组中的_找出JavaScript中两个数组之间的差异
LeetCode今天面临的挑战是在数组中查找所有消失的数字. 蛮力我们的输入包括一个缺少数字的实际数组.我们想将该数组与相同长度的数组进行比较,其中没有遗漏的数字.所以如果给定的话[4,3,2,7, ...
C语言找出不是两个数组共有的数,vivo游戏官方网首页 -vivo游戏官方网首页V3.9.28...
php下载文件报Apache/2.4.29 (Ubuntu) Server at admin.milebb.cn Port 80 的解决方法. Microsoft store应用商店无法加载页面,显 ...
需要排序的最短子数组的长度——是一个排序好的数组，中间某一部分被打乱了，让你找出打乱的那个子数组...
需要排序的最短子数组的长度貌似在leetcode上遇到过,就是一个排序好的数组,中间某一部分被打乱了,让你找出打乱的那个子数组. from:https://blog.csdn.net/behboyh ...
找出两个数组相同的元素
题目:找出两个数组(有重)相同的元素,两种方法 public class 出两个数组相同的元素 { public static void main(String[] args) { // TODO A ...