1121 Damn Single

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/A7_RIPPER/article/details/87931222

题目大意：

给出n对情侣编号，然后给m个参加聚会的人的编号，输出单身狗的编号（有CP但是CP不在聚会上也算）。

解题思路：

STL模拟，需要注意一下编号为0的情况，因为用map标记初始化的时候都是0。
代码如下：

#include<iostream>
#include<cstdio>
#include<set>
#include<vector>
#include<map>
using namespace std;
set<int>par;
map<int,int>c1;
vector<int>v;
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		int a,b;
		scanf("%d %d",&a,&b);
		c1[a]=b;c1[b]=a;//标记CP 
	}
	int m;
	scanf("%d",&m);
	for(int i=0;i<m;i++)
	{
		int tmp;
		scanf("%d",&tmp);
		par.insert(tmp);//参加聚会的人 
	}
	set<int>::iterator it;
	for(it=par.begin();it!=par.end();it++)
	{
		int tmp=*it;
		if(c1[tmp])//有CP 
		{
			int kk=c1[tmp];
			if(par.find(kk)==par.end())v.push_back(tmp);//CP没有参加聚会 
		}
		else //没有CP 
		{
			if(c1[0])//特判编号为0的情况 
			{
				if(par.find(0)==par.end())v.push_back(tmp);
			}
			else v.push_back(tmp);
		}
	}
	int len=v.size();
	printf("%d\n",len); 
	if(len)
	{
		printf("%05d",v[0]);
		for(int i=1;i<len;i++)printf(" %05d",v[i]);
	    printf("\n");
	}
	return 0;
}