PAT乙级1065 单身狗 (25 分)测试用例

最新推荐文章于 2023-04-28 14:14:44 发布

天上地下，唯我独尊

最新推荐文章于 2023-04-28 14:14:44 发布

阅读量535

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PAT乙级

本文链接：https://blog.youkuaiyun.com/weixin_43333890/article/details/96729931

PAT乙级专栏收录该内容

90 篇文章

订阅专栏

本文通过一个具体的C++程序示例介绍了如何实现一种基于输入数据的匹配算法。该算法能够处理多个输入对，并从中筛选出符合条件的数据进行输出。文章详细解释了程序的主要逻辑和关键步骤。

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

此题巨坑
https://pintia.cn/problem-sets/994805260223102976/problems/994805266942377984
测试点2测试用例

输入
1
00000 11111
2
00000 11111

输出
0

测试用例
输入
1
11111 22222
1
00000
输出
1
00000

#include <iostream>
#include <algorithm>
using namespace std;
int match[100010] = {0}, danshen[10010] = {0}, present[100010] = {0}, result[100010] = {0};
int main(){
	int n, k, cnt = 0, tmp;
	fill(match, match+100010, -1);
	cin >> n;
	for(int i = 0; i < n; i++){
		int tmp1, tmp2;
		cin >> tmp1 >> tmp2;
		match[tmp1] = tmp2;
		match[tmp2] = tmp1;
	}
	cin >> k;
	for(int i = 0; i < k; i++){
		cin >> tmp;
		present[tmp] = 1;
		danshen[i] = tmp;
	}
	for(int i = 0; i < k; i++){
		tmp = danshen[i];
		if(match[tmp] == -1)
			result[cnt++] = tmp;
		else{
			if(!present[match[tmp]])
				result[cnt++] = tmp;
		}
	}
	sort(result, result+cnt);
	printf("%d\n", cnt);
	if(cnt)	printf("%05d", result[0]);
	for(int i = 1; i < cnt; i++)
		printf(" %05d", result[i]);
	return 0;
}