#include<iostream>
#include<set>
using namespace std;
struct cp{//夫妻结构体
int man;
int woman;
cp()
{
}
};
set<int> guest;//客人集合
int main()
{
cp cplist[50010];
int i,n,m;
int now,man,woman;
set<int>::iterator it1;
set<int>::iterator it2;
cin>>n;
for(i=0;i<n;i++)//夫妻数组初始化
{
cin>>cplist[i].man>>cplist[i].woman;
}
cin>>m;
for(i=0;i<m;i++)//集合初始化
{
cin>>now;
guest.insert(now);
}
for(i=0;i<n;i++)//遍历夫妻数组,如果夫妻数组都在集合中,则去除夫妻两人的编号
{
man=cplist[i].man;
woman=cplist[i].woman;
it1=guest.find(man);
it2=guest.find(woman);
if(it1!=guest.end())
{
if(it2!=guest.end())
{
guest.erase(it1);
it2=guest.find(woman);
guest.erase(it2);
}
}
}
n=guest.size();
i=0;
cout<<n<<endl;//按格式输出
for(it1=guest.begin();it1!=guest.end();it1++)
{
i++;
now=(*it1);
printf("%05d",now);//不足五位的左边补0
if(i!=n)
{
cout<<" ";
}
}
return 0;
}
pat乙1065 单身狗
最新推荐文章于 2021-05-19 21:06:33 发布