给定两个整型数组,本题要求找出不是两者共有的元素。 输入格式: 输入分别在两行中给出两个整型数组,每行先给出正整数n(≤20),随后是n个整数,其间以空格分隔。 输出格式: 在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。
时间: 2023-02-22 18:38:47 浏览: 120
给定两个整型数组,本题要求找出不是两者共有的元素。
输入格式:
输入分别在两行中给出两个整型数组,每行先给出正整数n(≤20),随后是n个整数,其间以空格分隔。
输出格式:
在一行中按照数字给出的顺序输出不是两数组共有的元素,数字间以空格分隔,但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。
相关问题
给定两个整型数组,本题要求找出不是两者共有的元素。输入格式:输入分别在两行中给...
给定两个整型数组,要求找出不是两者共有的元素。输入格式为:两行分别给出两个整型数组,每行先给出数组的长度n(1≤n≤10^5),然后给出n个整数,整数之间用空格分隔。
解题思路:
1. 首先将两个数组分别存储到两个集合中,利用集合的特性去除重复元素。
2. 然后遍历第一个集合,判断每个元素是否存在于第二个集合中,如果不存在,则将该元素添加到结果集合中。
3. 同样地,遍历第二个集合,判断每个元素是否存在于第一个集合中,如果不存在,则将该元素添加到结果集合中。
4. 最后将结果集合中的元素输出即可。
示例代码如下:
```python
def find_unique_elements(arr1, arr2):
set1 = set(arr1)
set2 = set(arr2)
result = set()
for num in set1:
if num not in set2:
result.add(num)
for num in set2:
if num not in set1:
result.add(num)
return list(result)
# 示例输入:[1, 2, 3, 4, 5] 和 [4, 5, 6, 7, 8]
arr1 = [1, 2, 3, 4, 5]
arr2 = [4, 5, 6, 7, 8]
print(find_unique_elements(arr1, arr2))
```
输出结果为:[1, 2, 3, 6, 7, 8]
给定两个整型数组,本题要求找出不是两者共有的元素。 输入格式: 输入分别在两行中给出两个整型数组,每行先给出正整数N(≤20),随后是N个整数,其间以空格分隔。
要找出两个整型数组中不是两者共有的元素,可以按照以下步骤进行:
1. **读取输入**:分别读取两个数组的输入。
2. **转换为集合**:将两个数组转换为集合,以便于进行集合运算。
3. **找出非共有元素**:找出两个集合的差集,即找出不是两者共有的元素。
下面是一个Python代码示例:
```python
def find_non_common_elements(arr1, arr2):
set1 = set(arr1)
set2 = set(arr2)
# 找出不是两者共有的元素
non_common_elements = set1.symmetric_difference(set2)
return non_common_elements
# 读取输入
n1 = int(input())
arr1 = list(map(int, input().split()))
n2 = int(input())
arr2 = list(map(int, input().split()))
# 找出非共有元素
result = find_non_common_elements(arr1, arr2)
# 输出结果
print(" ".join(map(str, result)))
```
### 示例输入
```
5 1 2 3 4 5
5 4 5 6 7 8
```
### 示例输出
```
1 2 3 6 7 8
```
在这个示例中,`1, 2, 3` 存在于第一个数组但不在第二个数组中,`6, 7, 8` 存在于第二个数组但不在第一个数组中。
阅读全文