python找出不是两个数组共有的元素-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

#include

#include

#include

#include

#include

#include

using namespace std;

int n,m;

int a[105];

int b[105];

map 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(" ");

return 0;

}

pta 7-1 找出不是两个数组共有的元素

给定两个整型数组,本题要求找出不是两者共有的元素. 输入格式: 输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔. 输出格式: 在一行中按照数字给出的顺序 ...

[google面试CTCI] 2-2 找出链表的倒数第n个节点元素

[链表] Q:Implement an algorithm to find the nth to last element of a singly  linked list . 题目:找出链表的倒数第 ...

[PY3]——找出一个序列中出现次数最多的元素/collections.Counter 类的用法

问题 怎样找出一个序列中出现次数最多的元素呢? 解决方案 collections.Counter 类就是专门为这类问题而设计的, 它甚至有一个有用的 most_common() 方法直接给了你答案 c ...

Python算法每日一题--001--给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: [ ...

在线性级别时间内找出无序序列中的第k个元素

在一个无序序列中找出第k个元素,对于k很小或者很大时可以采取特殊的方法,比如用堆排序来实现 .但是对于与序列长度N成正比的k来说,就不是一件容易的事了,可能最容易想到的就是先将无序序列排序再遍历即可找 ...

在List中找出最大值的两种方法

先说需求:找出一个对象List中,某个属性值最大的对象. 1.定义对象 private class A { public int ID { get; set; } public string Name ...

初学Java 二维数组找出最近的两个点

import java.util.Scanner; public class FindNearestPoints { public static void main(String[] args) { ...

[LeetCode] Find All Duplicates in an Array 找出数组中所有重复项

Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others ...

随机推荐

mysql5.5.x升级到mysql5.6.x

大概步骤是: 把配置文件添加:skip-grant-tables参数,把basedir升级成新版本,启动mysql,执行命令:mysql_upgrade升级一下字典信息,然后flush privile ...

jquery.sortable.js源代码解读

/* * HTML5 Sortable jQuery Plugin * http://farhadi.ir/projects/html5sortable * * Copyright 2012, Ali ...

BOOST中read_some和 boost::asio::error::eof(2)错误

当socket读写完成调用回调函数时候一定要检查 是不是有EOF错误,如果有那么好了,另一方已经断开连接了别无选择,你也断开把.   for (;;) { boost::array < char ...

css中盒子宽高的auto

CSS盒模型中,auto属性只适用于外margin和width,height,border和padding不适用.下面就来说说它的情况.这里所说的都是标准流盒子. 1.横向来说 (1)若设置width ...

Zookeeper-5分钟快速掌握分布式应用程序协调服

一.Zookeeper 安装 1.zookeeper支持brew安装. ➜ ~ brew info zookeeper zookeeper: stable (bottled), HEAD Centra ...

webpack——devtool里的7种SourceMap模式

我们先来看看文档对这 7 种模式的解释: 模式 解释 eval 每个module会封装到 eval 里包裹起来执行,并且会在末尾追加注释 //@ sourceURL. source-map 生成一个S ...

vim环境设置(应用于python编程)

1. 安装完整的vim # apt-get install vim-gnome 2. 安装ctags,ctags用于支持taglist,必需! # apt-get install ctags 3. 安 ...

Appium适配Android7.0以上版本

Appium适配Android7.0以上版本 测试机型: 华为荣耀V9 安卓版本: Android7.0 appium版本: 1.65 说明: 公司新采购了一批安卓机器,拿了其中一台华为荣耀V9跑之前 ...

python+unittest 控制用例的执行顺序

unittest的main()方法执行用例的顺序是按照测试类.测试方法的名字的ASCII顺序来执行测试方法.所以可能执行的顺序和你想要的顺序不一样,可能通过下面两种方法修改执行顺序 1. 通过Test ...

Mock an function to modify partial return value by special arguments on Python

Mock an function to modify partial return value by special arguments on Python python mock一个带参数的方法,修 ...