首页 > 代码库 > Intersect交集
Intersect交集
Description
设计一个求集合交的算法:输入集合A与集合B,求集合A与B之交。集合中的元素为整数(可以用c语言中的int表示),且互不相同。
Input
输入第一行为一个整数t(0<t<10),表示测试用例个数。
每个测试样例由3行构成。第1行是2个正整数a(1≤a≤1000000),b(1≤a≤1000000),分别表示集合A和B的元素个数;第2行为a个以空格分隔的整数,为集合A中元素;第3行为b个以空格分隔的整数,为集合B中元素。
Output
每个样例单独一行输出交集中元素的个数。
Sample Input
Copy sample input to clipboard
27 50 1 2 4 7 8 91 2 5 6 77 81 2 3 4 5 6 81 2 4 5 6 7 8 9
Sample Output
36
#include<iostream>using namespace std;struct Node{ Node* next; int data;};Node* Create(int n){ Node* head = new Node; Node*p, *pre; head->next = NULL; pre = head; int k; for (int i = 1; i <= n; i++) { p = new Node; cin >> k; p->data = http://www.mamicode.com/k;>
Intersect交集
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。