A1121 Damn Single (25) Map的常见用法（原理相同）

最新推荐文章于 2022-02-24 18:28:58 发布

coder_Kim

最新推荐文章于 2022-02-24 18:28:58 发布

阅读量135

点赞数

分类专栏： pat刷题

本文链接：https://blog.csdn.net/coder_Kim/article/details/107370973

版权

pat刷题专栏收录该内容

32 篇文章 0 订阅

订阅专栏

#include<cstdio>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn=100010;
vector<int> ans;
int a[maxn],b[maxn];
bool hashtable[maxn]={false};
int main()
{
	int n,m,c1,c2,c;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		scanf("%d %d",&c1,&c2);
		a[c1]=c2;
		a[c2]=c1;
	}
	cin>>m;
	for(int i=0;i<m;i++)
	{
		scanf("%d",&b[i]);
		hashtable[b[i]]=true;
	}
	for(int i=0;i<m;i++)
	{
		if(hashtable[a[b[i]]]==false)Q
		ans.push_back(b[i]);
	}
	printf("%d\n",ans.size());
	sort(ans.begin(),ans.end());
	for(int i=0;i<ans.size();i++)
	{
		printf("%05d",ans[i]);
		if(i!=ans.size()-1)
		printf(" ");
	}
}