首页 > 代码库 > 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交集