鱼C论坛

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

求助一下

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

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

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

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

这题怎么写
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-11-3 10:47:23 | 显示全部楼层
这个问题可以通过使用集合(Set)来解决。首先,我们将两个数组分别存储到两个集合中。然后,找出只在一个集合中出现的元素,即为不是两者共有的元素。

下面是一个可能的解决方案:
# 读取输入
line1 = input().split()
line2 = input().split()

# 将输入的字符串转换为整数列表
nums1 = [int(x) for x in line1[1:]]
nums2 = [int(x) for x in line2[1:]]

# 将整数列表转换为集合
set1 = set(nums1)
set2 = set(nums2)

# 找出只在一个集合中出现的元素
result = set1.symmetric_difference(set2)

# 输出结果
print(' '.join(str(x) for x in result))

这个解决方案首先读取输入,并将两个整型数组分别存储到  nums1  和  nums2  列表中。然后,将这两个列表转换为集合  set1  和  set2 。最后,使用  symmetric_difference()  方法找出只在一个集合中出现的元素,并将结果输出。

注意,这里使用  str.join()  方法将结果转换为字符串,并使用空格分隔每个元素。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2023-11-3 10:48:44 | 显示全部楼层
新手乐园:找出两个整型数组中不是共有元素的数字

题目描述:

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

输入格式:

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

解题思路:

此题解法较为简单,我们只需要从头到尾对两个数组进行遍历,找出不是它们共有的元素存储在一个新的数组中,并且注意去重。具体步骤如下:

1. 读取两个整型数组,并将它们的元素存储起来。

2. 定义一个新的数组,用于存储不是两个数组共有的元素。

3. 从头到尾对第一个数组进行遍历,检查其中的每一个元素是否存在于第二个数组中。如果不存在,则将其添加到新的数组中。

4. 从头到尾对第二个数组进行遍历,同样检查其中的每一个元素是否存在于第一个数组中。如果不存在,则将其添加到新的数组中。

5. 最后按照数字的顺序输出新数组中的元素即可。

代码实现:
#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]);        }    }    sort(result.begin(), result.end());    for (int i = 0; i < result.size(); ++i) {        cout << result[i] << (i == result.size() - 1 ? "" : " ");    }    return 0;}
代码解释:

第1行和第2行读取两个整型数组,存储它们的元素。

第4-7行定义一个新的vector<int>类型的数组result,用于存储不是两个数组共有的元素。其中,find()函数用于查找arr1[i]在arr2中出现的位置,如果没有出现,则返回arr2.end(),表示查找失败;find()函数的第二个参数指定要查找的结束位置,因此找不到目标元素时返回end()。同理,查找arr2[i]在arr1中出现的位置。

第9-14行遍历第一个数组arr1,将不是两个数组共有的元素添加到result数组中,同时进行去重操作。

第16-21行遍历第二个数组arr2,将不是两个数组共有的元素添加到result数组中,同时进行去重操作。

第23行对result数组进行排序,使得输出结果按照数字的顺序输出。

第25-29行按照题目要求输出结果,注意最后一个数字之后不能有空格。

总结:

本题目主要考察的是数组的基本操作,例如:定义数组、读取数组、遍历数组、添加元素等。需要注意的是,题目要求输出的不是共有元素,因此我们需要进行去重操作,并且按照题目要求输出结果。

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

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-12-23 04:41

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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