[已解决]求助一下

yangzhixiaohuli

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

输入格式:
输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。

输出格式:
在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。

输入样例:
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

这个题怎么写

最佳答案

月排行榜 / 总排行榜

isdkz

2023-11-3 10:40:22

这个问题可以通过使用集合（Set）来解决。集合是一种不包含重复元素的数据结构，可以方便地判断元素是否存在。

首先，我们将输入的两个整型数组分别存储到两个集合中。然后，遍历其中一个集合，判断每个元素是否存在于另一个集合中。如果不存在，则将该元素添加到结果集合中。

下面是实现该算法的示例代码：

1. # 读取输入
   
2. nums1 = list(map(int, input().split()))
   
3. nums2 = list(map(int, input().split()))
   
4. 
   
5. # 将数组转换为集合
   
6. set1 = set(nums1[1:])
   
7. set2 = set(nums2[1:])
   
8. 
   
9. # 初始化结果集合
   
10. result = set()
    
11. 
    
12. # 遍历集合1，判断元素是否存在于集合2中
    
13. for num in set1:
    
14.     if num not in set2:
    
15.         result.add(num)
    
16. 
    
17. # 遍历集合2，判断元素是否存在于集合1中
    
18. for num in set2:
    
19.     if num not in set1:
    
20.         result.add(num)
    
21. 
    
22. # 输出结果
    
23. print(' '.join(map(str, result)))
    

复制代码

这里使用了两个集合来存储输入的整型数组，然后使用两个循环分别遍历这两个集合，判断元素是否存在于另一个集合中，如果不存在，则将该元素添加到结果集合中。最后，将结果集合转换为字符串输出。

希望能帮到你！如果有任何疑问，请随时提问。

跳转到最佳答案楼层

isdkz

这个问题可以通过使用集合（Set）来解决。集合是一种不包含重复元素的数据结构，可以方便地判断元素是否存在。

首先，我们将输入的两个整型数组分别存储到两个集合中。然后，遍历其中一个集合，判断每个元素是否存在于另一个集合中。如果不存在，则将该元素添加到结果集合中。

下面是实现该算法的示例代码：

1. # 读取输入
   
2. nums1 = list(map(int, input().split()))
   
3. nums2 = list(map(int, input().split()))
   
4. 
   
5. # 将数组转换为集合
   
6. set1 = set(nums1[1:])
   
7. set2 = set(nums2[1:])
   
8. 
   
9. # 初始化结果集合
   
10. result = set()
    
11. 
    
12. # 遍历集合1，判断元素是否存在于集合2中
    
13. for num in set1:
    
14.     if num not in set2:
    
15.         result.add(num)
    
16. 
    
17. # 遍历集合2，判断元素是否存在于集合1中
    
18. for num in set2:
    
19.     if num not in set1:
    
20.         result.add(num)
    
21. 
    
22. # 输出结果
    
23. print(' '.join(map(str, result)))
    

复制代码

这里使用了两个集合来存储输入的整型数组，然后使用两个循环分别遍历这两个集合，判断元素是否存在于另一个集合中，如果不存在，则将该元素添加到结果集合中。最后，将结果集合转换为字符串输出。

希望能帮到你！如果有任何疑问，请随时提问。

Mike_python小

指导：C/C++交流

根据题目描述，你需要找出两个整型数组中不是共有元素的数字。下面是一个基本的解决方案：

1. 首先，读取两个整型数组，并存储它们的元素。
2. 创建一个新的整型数组，用于存储不是两个数组共有的元素。
3. 对第一个数组中的每个元素进行遍历，检查该元素是否存在于第二个数组中。如果不存在，则将其添加到新的数组中。
4. 对第二个数组中的每个元素进行遍历，同样检查该元素是否存在于第一个数组中。如果不存在且未在新数组中出现过，则将其添加到新数组中。
5. 最后，按照数字给出的顺序输出新数组中的元素。

以下是用C++编写的代码示例：

2. #include <iostream>
3. #include <vector>
4. #include <algorithm>
6. using namespace std;
8. int main() {
9.     int n1, n2;
10.     cin >> n1;
11.     vector<int> arr1(n1);
12.     for (int i = 0; i < n1; ++i) {
13.         cin >> arr1[i];
14.     }
16.     cin >> n2;
17.     vector<int> arr2(n2);
18.     for (int i = 0; i < n2; ++i) {
19.         cin >> arr2[i];
20.     }
22.     vector<int> result;
23.     for (int i = 0; i < n1; ++i) {
24.         if (find(arr2.begin(), arr2.end(), arr1[i]) == arr2.end() && find(result.begin(), result.end(), arr1[i]) == result.end()) {
25.             result.push_back(arr1[i]);
26.         }
27.     }
29.     for (int i = 0; i < n2; ++i) {
30.         if (find(arr1.begin(), arr1.end(), arr2[i]) == arr1.end() && find(result.begin(), result.end(), arr2[i]) == result.end()) {
31.             result.push_back(arr2[i]);
32.         }
33.     }
35.     for (int i = 0; i < result.size(); ++i) {
36.         cout << result[i] << " ";
37.     }
39.     return 0;
40. }

复制代码

希望这个解决方案能够帮助你！如果有任何疑问，请随时提问。

球一个最佳答案谢谢啦！这对我非常重要！