PAT-A1121

最新推荐文章于 2024-09-29 22:31:08 发布

qq_2918

最新推荐文章于 2024-09-29 22:31:08 发布

阅读量422

点赞数

分类专栏： PAT甲级

本文链接：https://blog.youkuaiyun.com/qq_2918/article/details/60880913

版权

PAT甲级专栏收录该内容

106 篇文章

订阅专栏

#include<stdio.h>
#include<set>
using namespace std;
int peo[100010]={0};
int main(){
int i, n, a, b, m;
scanf("%d",&n);
for(i=0;i<n;i++){
	scanf("%d%d",&a,&b);
	peo[a]=b; peo[b]=a;
}
scanf("%d",&m);
set<int> st, temp;
for(i=0;i<m;i++){
	scanf("%d",&a);
	temp.insert(a);
}
for(set<int>::iterator itt=temp.begin();itt!=temp.end();itt++){
	if(temp.find(peo[*itt])==temp.end())st.insert(*itt);
}
int index=0;
printf("%d\n",st.size());
for(set<int>::iterator it=st.begin();it!=st.end();it++){
	printf("%05d",*it);
	index++;
	if(index<st.size())printf(" ");
}
return 0;
}