1065. 单身狗(25)

vector和set的综合使用

#include<iostream>
#include<vector>
#include<set>
using namespace std;
int main()
{
	int a,b,m;
	//freopen("1065.txt","r",stdin);
	int n;scanf("%d",&n);
	vector<int> couple(100000,-1);
	for(int i=0;i<n;i++){
		scanf("%d%d",&a,&b);
		couple[a]=b;couple[b]=a;
	}
	scanf("%d",&m);
	vector<int> guest(m),isExist(100000);
	for(int i=0;i<m;i++){
		scanf("%d",&guest[i]);
		if(couple[guest[i]]!=-1)//它的伴侣有伴了 
			isExist[couple[guest[i]]]=1;
	}
	set<int> s;
	for(int i=0;i<m;i++)
	{
		if(!isExist[guest[i]])
			s.insert(guest[i]);
	}
	set<int> ::iterator it;
	printf("%d\n",s.size()); 
	for(it=s.begin();it!=s.end();it++)
	{
		if(it!=s.begin())	printf(" ");
		printf("%05d",*it);
	}
	return 0;
}