1862: 求两个集合交集（set）

解题思路:
使用vector也可以做，但是vector的find是朴素查找，时间复杂度是O（n）而set的增删查改都是O（log n）级别，速度更快

参考代码:

#include <bits/stdc++.h>

#define ll long long
using namespace std;

int main()
{
	ll n,m;
	set<int>p,v;//定义两个容器
	cin>>n>>m;
	while(n--){
		ll k;
		cin>>k;
		p.insert(k);//在p内插入元素值
	}
	while(m--){
		ll k;
		cin>>k;
		if(p.find(k)!=p.end())v.insert(k);//如果出现过，放入v内
	}
	for(auto i=v.begin();i!=v.end();i++){//打印v容器内的元素值
		cout<<*i<<" ";
	}
    
    return 0;
 }