PAT A1121

最新推荐文章于 2020-11-28 19:30:27 发布

原创最新推荐文章于 2020-11-28 19:30:27 发布 · 428 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT 甲级

PAT 甲级专栏收录该内容

130 篇文章

订阅专栏

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
const int maxn=1000010;
int couple[maxn],seq[10010];
bool joined[maxn]={0};
vector<int> ans;
int main(){
	int N,M;
	scanf("%d",&N);
	fill(couple,couple+maxn,-1);
	for(int i=0;i<N;i++){
		int c1,c2;
		scanf("%d%d",&c1,&c2);
		couple[c1]=c2;
		couple[c2]=c1;
	}
	scanf("%d",&M);
	for(int i=0;i<M;i++){
		scanf("%d",&seq[i]);
		joined[seq[i]]=true;
	}
	for(int i=0;i<M;i++){
		if(couple[seq[i]]==-1) ans.push_back(seq[i]);
		else if(joined[couple[seq[i]]]==false) ans.push_back(seq[i]);
	}
	sort(ans.begin(),ans.end());
	printf("%d\n",ans.size());
	for(int i=0;i<ans.size();i++)
		i!=ans.size()-1?printf("%05d ",ans[i]):printf("%05d\n",ans[i]);
	return 0;
}