给定两个正整数的集合，分别含有m个和n个元素，找出在两个集合中都出现过的数并输出。 输入格式: 第一行输入两个整数m和n，分别表示两个集合中的整数的个数。 第二行输入m个用空格隔开的整数，表示第一个集合中的元素。 第三行输入n个用空格隔开的整数，表示第二个集合中的元素。 保证n和m的值均不超过50000，且集合中所有元素的值大于0且小于等于1000。 输出格式: 找出在两个集合中都有正整数，并按从小到大的顺序输出,每个数后有一个空格。

你可以使用Python的set()函数来创建集合A和B, 然后使用&符号或intersection()函数来找到两个集合的交集，最后使用sorted()函数和print()函数输出结果。以下是完整代码：

m, n = map(int, input().split())
A = set(map(int, input().split()))
B = set(map(int, input().split()))

intersection = A & B  # 或者使用 A.intersection(B)

result = sorted(list(intersection))

for num in result:
    print(num, end=' ')

输入样例：

5 6
1 2 3 4 5
3 4 5 6 7 8

输出样例：

3 4 5

相关问题

给定两个正整数的集合，分别含有m个和n个元素，找出在两个集合中都出现过的数并输出

你好，根据你的问题，我可以回答。请注意，我是一个 AI 语言模型，不是真正的人类，但我会尽力回答你的问题。

对于给定的两个正整数的集合，我们可以使用哈希表来解决这个问题。具体来说，我们可以先将其中一个集合中的所有元素存储到哈希表中，然后遍历另一个集合中的所有元素，判断它们是否在哈希表中出现过。如果出现过，则说明它们在两个集合中都出现过，我们可以将它们输出。

这个算法的时间复杂度为O(m+n)，其中m和n分别是两个集合的大小。如果使用排序算法，则时间复杂度为O(mlogm+nlogn)。

希望我的回答能够帮助到你。如果你有其他问题，欢迎随时提出。

给定两个正整数的集合，分别含有m个和n个元素，找出在两个集合中都出现过的数并输出。的代码

以下是一个简单的Python代码实现：

set1 = set([int(x) for x in input("Enter the first set of numbers separated by spaces: ").split()])
set2 = set([int(x) for x in input("Enter the second set of numbers separated by spaces: ").split()])

common_elements = set1.intersection(set2)

print("Common elements in both sets:", common_elements)

在这个代码中，我们首先使用 `input()` 函数获取两个集合的元素，并使用 `split()` 函数将输入的字符串转换为整数列表。然后，我们将这些整数列表转换为集合类型，使用 `intersection()` 函数找到两个集合中的交集，最后将交集输出。