1065 单身狗

最新推荐文章于 2020-07-26 15:36:45 发布

原创最新推荐文章于 2020-07-26 15:36:45 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#1065 单身狗

练习专栏收录该内容

322 篇文章

订阅专栏

本文详细解析了一道C++程序设计竞赛题目，通过使用标准输入输出、算法排序及数组双存储技巧，展示了如何高效解决复杂的数据处理问题。文章深入探讨了条件判断、循环控制及数据结构的应用，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main() {
	int n;
	cin>>n;
	int t,p;
	int a[100002],b[100002],d[10002];
	bool c[100002]= {0};
	for(int i=0; i<n; ++i) {
		cin>>t>>p;
		a[t]=p;//数组双存储
		a[p]=t;
	}
	int m;
	int ans=0;
	cin>>m;
	for(int i=0; i<m; ++i) {
		cin>>t;
		c[t]=1;
		d[i]=t;
	}
	for(int i=0; i<m; ++i)
		if(!c[a[d[i]]])
			b[ans++]=d[i];
	sort(b,b+ans);
	cout<<ans<<endl;
	if(ans)
		printf("%05d",b[0]);
	for(int i=1; i<ans; ++i)
		printf(" %05d",b[i]);
	return 0;
}