鱼C论坛

 找回密码
 立即注册
查看: 1036|回复: 2

[已解决]求助一下

[复制链接]
发表于 2023-11-3 10:40:00 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

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

输入格式:
输入分别在两行中给出两个整型数组,每行先给出正整数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

这个题怎么写
最佳答案
2023-11-3 10:40:22
这个问题可以通过使用集合(Set)来解决。集合是一种不包含重复元素的数据结构,可以方便地判断元素是否存在。

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

下面是实现该算法的示例代码:
# 读取输入
nums1 = list(map(int, input().split()))
nums2 = list(map(int, input().split()))

# 将数组转换为集合
set1 = set(nums1[1:])
set2 = set(nums2[1:])

# 初始化结果集合
result = set()

# 遍历集合1,判断元素是否存在于集合2中
for num in set1:
    if num not in set2:
        result.add(num)

# 遍历集合2,判断元素是否存在于集合1中
for num in set2:
    if num not in set1:
        result.add(num)

# 输出结果
print(' '.join(map(str, result)))

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

希望能帮到你!如果有任何疑问,请随时提问。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-11-3 10:40:22 | 显示全部楼层    本楼为最佳答案   
这个问题可以通过使用集合(Set)来解决。集合是一种不包含重复元素的数据结构,可以方便地判断元素是否存在。

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

下面是实现该算法的示例代码:
# 读取输入
nums1 = list(map(int, input().split()))
nums2 = list(map(int, input().split()))

# 将数组转换为集合
set1 = set(nums1[1:])
set2 = set(nums2[1:])

# 初始化结果集合
result = set()

# 遍历集合1,判断元素是否存在于集合2中
for num in set1:
    if num not in set2:
        result.add(num)

# 遍历集合2,判断元素是否存在于集合1中
for num in set2:
    if num not in set1:
        result.add(num)

# 输出结果
print(' '.join(map(str, result)))

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

希望能帮到你!如果有任何疑问,请随时提问。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-11-3 10:40:48 | 显示全部楼层
指导:C/C++交流

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

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

以下是用C++编写的代码示例:
#include <iostream>#include <vector>#include <algorithm>using namespace std;int main() {    int n1, n2;    cin >> n1;    vector<int> arr1(n1);    for (int i = 0; i < n1; ++i) {        cin >> arr1[i];    }    cin >> n2;    vector<int> arr2(n2);    for (int i = 0; i < n2; ++i) {        cin >> arr2[i];    }    vector<int> result;    for (int i = 0; i < n1; ++i) {        if (find(arr2.begin(), arr2.end(), arr1[i]) == arr2.end() && find(result.begin(), result.end(), arr1[i]) == result.end()) {            result.push_back(arr1[i]);        }    }    for (int i = 0; i < n2; ++i) {        if (find(arr1.begin(), arr1.end(), arr2[i]) == arr1.end() && find(result.begin(), result.end(), arr2[i]) == result.end()) {            result.push_back(arr2[i]);        }    }    for (int i = 0; i < result.size(); ++i) {        cout << result[i] << " ";    }    return 0;}
希望这个解决方案能够帮助你!如果有任何疑问,请随时提问。

球一个最佳答案谢谢啦!这对我非常重要!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-10-5 15:28

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表